f(x:y:z)=x:f z
f x=x
main=interact f