main=interact$tail.foldl(%)""
(a:b)%'_'=b%a
x%a=x++[a]