main=interact$unlines.(foldr1 g.m(m(>>" "))>>=m.(unwords.).z g).m(lines.m f).lines
z=zipWith
m=map
f '`'='\n'
f x=x
g s=z max s.(++s)