a="":a
main=interact$unlines.reverse.foldr(zipWith(:))a.lines