m@main=getLine>>=putStrLn.f>>m;f z@(x:y)=init(last z:y)++[x]