main=interact$foldr(\a b->[a|a/=b!!0]++b)" "