(whilet n(readline)(apply prs(split n(/(len n)2)))(prn))