main=interact$unlines.f.words f(a:b:x)=(a++" "):map((a>>" ")++)(map(:[])b++map(' ':)(f x)) f x=x