f(x:y)=x:' ':y
g(x:_:z)=z++[x]
main=interact$g.(>>=f).words