x,n=s='a\n' for c in input():x=chr(ord(x)+1);s=(s+x*s.find(n)+n,s.replace(n,x+n))[c<s] print(s)
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page