main=interact f
f(a:b)=a:f(tail$snd$span(>' ')b)
f x=x