char s[10001];i,m,k;main(j){for(gets(s);!m&&(m=s[i]);i++){for(j=i;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);}