main=interact$foldr(\x y->x:x:y)[]