m@main=getLine>>=putStrLn.f>>m
f(a:b:c:d)|a<=b=f$b:c:d++"z"|a>c=[a]|0<1=[b]