while 1:
 b=''
 for c in input():c<b and print([b,c][a>c]);a,b=b,c