a,*s=input();r='' for b in s:b,a=sorted(a+b);r+=b print(r+a)