char s[9999];i,m,k;main(j){for(gets(s);!m&&(m=s[j=i]);i++){for(;s[++j];s[j]<m||(m=s[k=j]));m=s[i]<m?s[i]^=s[k]^=s[i]^=s[k]:0;}i=!puts(s);}