main=interact f;f=g.span(>' ');g(s,c:t)=f t++c:s;g(s,_)=s