main=interact$unlines.(f["::"]!!).read
f s=s:f(z(map(>>" ")s)s#z s s)
z=zipWith(#)
a#b=b++a++b