#include <stdio.h>
#include <string.h>
char s[100];
int n, k, m;
int main() {
    scanf("%s", s);
    n = strlen(s);
    for (int i = 0; i < n; i++) {
        m = 0;
        for (int j = i +1; s[j]; j++)
            if ((s[j]-'0') >= m)
                m = s[k=j]-'0';

        if (s[i]-'0' < m) {
            char t = s[k];
            s[k] = s[i];
            s[i] = t;
            //break;
        }
    }
    printf("%s\n", s);
}