while 1:
 p=t=[]
 for e in input():t+=[[]]*(e<p);t[-1]+=e,;p=e
 print`sum(sorted(t),[])`.replace(' ','')