char s[10001];i,m,k;main(j){for(gets(s);m=s[i];i++){for(j=i;s[++j];s[j]<m||(m=s[k=j]));if(s[i]<m){s[i]^=s[k]^=s[i]^=s[k];break;}}i=!puts(s);}