a=c,n="a\n"
for i in raw_input():c=chr(ord(c)+1);a=(a.replace(n,c+n),a+c*a.find(n)+n)[i>a]
print a