main=interact$unlines.map f.lines f z|length z<2=z f(x:y)=[last y]++init y++[x]