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