s=raw_input();o="" while s[1:]:x,y=sorted(s[:2]);o+=x;s=y+s[2:] print o+s