while 1:
 l=o=[]
 for v in input():o+=[[]]*(v<l);o[-1]+=v,;l=v
 print`sum(sorted(o),[])`.replace(" ","")