for(;r=readline(m=a="");print(a))for each(c in r)a+=m=c<m?m:c