while 1:
 r=raw_input();s=''
 for i in r:s+=i[:i>s[-1:]]
 print s