main=interact$foldr(#)" "
a#b|a==b!!0=b|1>0=a:b