x,n=s='a\n'
for c in raw_input():x=chr(ord(x)+1);s=(s+x*s.find(n)+n,s.replace(n,x+n))[c<s]
print s