for(s=readline(i=0),h=t='';c=s[i++];)c<s[0]?h+=c:t=t<c?t+c:c+t;print(h+t)