m@main=getLine>>=putStrLn.unwords.take 8.f.words>>m
f[a,b]=a:f[b,b++a]