#include <iostream>
#include <cstring>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    string current_number;
    string ansver = "";
    cin >> current_number;
    set<char> digits_set;    // Инициализируем и заполняем множество со всеми цифрами начального числа
    for (int i = 0; i < current_number.size(); i++){
        char element = current_number[i];
        digits_set.insert(element);
    }
    std::vector<char> digits;
    for (char i : digits_set){
        digits.push_back(i);
    }
    std::reverse(digits.begin(), digits.end());    // Располагаем цифры в порядке убывания
    while (digits.size() != 1){    // Повторяем, пока не нашли все цифры кроме последней
        for (int i=0; i < digits.size(); i++){    // Перебираем цифры в порядке убывания
            char local_max = digits[i];
            int position = current_number.find(local_max);
            string new_number;
            for (int j = position; j < current_number.size(); j++){    // Делаем срез по элементу
                new_number += current_number[j];
            }
            set<char> digits_on_the_right;
            for (int j = 0; j < new_number.size(); j++){    // Находим цифры нового числа
                digits_on_the_right.insert(new_number[j]);
            }
            if (digits.size() == digits_on_the_right.size()){    // Проверяем, сохранится ли ранг ответа
                ansver += local_max;
                digits.erase(digits.begin() + i);
                string number_without_digit = "";
                for (int t = 0; t < new_number.size(); t++){    // Удаляем добавленную в ответ цифру из числа
                    if (new_number[t] != local_max){
                        number_without_digit += new_number[t];
                    }
                }
                current_number = number_without_digit;
                break;    // Останавливаем цикл, т.к. необходимая цифра на позицию уже найдена
            }
        }
    }
    cout << ansver + digits[0];    // Добавляем к ответу последнюю оставшуюся цифру
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpIHsKICAgIHN0cmluZyBjdXJyZW50X251bWJlcjsKICAgIHN0cmluZyBhbnN2ZXIgPSAiIjsKICAgIGNpbiA+PiBjdXJyZW50X251bWJlcjsKICAgIHNldDxjaGFyPiBkaWdpdHNfc2V0OyAgICAvLyDQmNC90LjRhtC40LDQu9C40LfQuNGA0YPQtdC8INC4INC30LDQv9C+0LvQvdGP0LXQvCDQvNC90L7QttC10YHRgtCy0L4g0YHQviDQstGB0LXQvNC4INGG0LjRhNGA0LDQvNC4INC90LDRh9Cw0LvRjNC90L7Qs9C+INGH0LjRgdC70LAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY3VycmVudF9udW1iZXIuc2l6ZSgpOyBpKyspewogICAgICAgIGNoYXIgZWxlbWVudCA9IGN1cnJlbnRfbnVtYmVyW2ldOwogICAgICAgIGRpZ2l0c19zZXQuaW5zZXJ0KGVsZW1lbnQpOwogICAgfQogICAgc3RkOjp2ZWN0b3I8Y2hhcj4gZGlnaXRzOwogICAgZm9yIChjaGFyIGkgOiBkaWdpdHNfc2V0KXsKICAgICAgICBkaWdpdHMucHVzaF9iYWNrKGkpOwogICAgfQogICAgc3RkOjpyZXZlcnNlKGRpZ2l0cy5iZWdpbigpLCBkaWdpdHMuZW5kKCkpOyAgICAvLyDQoNCw0YHQv9C+0LvQsNCz0LDQtdC8INGG0LjRhNGA0Ysg0LIg0L/QvtGA0Y/QtNC60LUg0YPQsdGL0LLQsNC90LjRjwogICAgd2hpbGUgKGRpZ2l0cy5zaXplKCkgIT0gMSl7ICAgIC8vINCf0L7QstGC0L7RgNGP0LXQvCwg0L/QvtC60LAg0L3QtSDQvdCw0YjQu9C4INCy0YHQtSDRhtC40YTRgNGLINC60YDQvtC80LUg0L/QvtGB0LvQtdC00L3QtdC5CiAgICAgICAgZm9yIChpbnQgaT0wOyBpIDwgZGlnaXRzLnNpemUoKTsgaSsrKXsgICAgLy8g0J/QtdGA0LXQsdC40YDQsNC10Lwg0YbQuNGE0YDRiyDQsiDQv9C+0YDRj9C00LrQtSDRg9Cx0YvQstCw0L3QuNGPCiAgICAgICAgICAgIGNoYXIgbG9jYWxfbWF4ID0gZGlnaXRzW2ldOwogICAgICAgICAgICBpbnQgcG9zaXRpb24gPSBjdXJyZW50X251bWJlci5maW5kKGxvY2FsX21heCk7CiAgICAgICAgICAgIHN0cmluZyBuZXdfbnVtYmVyOwogICAgICAgICAgICBmb3IgKGludCBqID0gcG9zaXRpb247IGogPCBjdXJyZW50X251bWJlci5zaXplKCk7IGorKyl7ICAgIC8vINCU0LXQu9Cw0LXQvCDRgdGA0LXQtyDQv9C+INGN0LvQtdC80LXQvdGC0YMKICAgICAgICAgICAgICAgIG5ld19udW1iZXIgKz0gY3VycmVudF9udW1iZXJbal07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgc2V0PGNoYXI+IGRpZ2l0c19vbl90aGVfcmlnaHQ7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbmV3X251bWJlci5zaXplKCk7IGorKyl7ICAgIC8vINCd0LDRhdC+0LTQuNC8INGG0LjRhNGA0Ysg0L3QvtCy0L7Qs9C+INGH0LjRgdC70LAKICAgICAgICAgICAgICAgIGRpZ2l0c19vbl90aGVfcmlnaHQuaW5zZXJ0KG5ld19udW1iZXJbal0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChkaWdpdHMuc2l6ZSgpID09IGRpZ2l0c19vbl90aGVfcmlnaHQuc2l6ZSgpKXsgICAgLy8g0J/RgNC+0LLQtdGA0Y/QtdC8LCDRgdC+0YXRgNCw0L3QuNGC0YHRjyDQu9C4INGA0LDQvdCzINC+0YLQstC10YLQsAogICAgICAgICAgICAgICAgYW5zdmVyICs9IGxvY2FsX21heDsKICAgICAgICAgICAgICAgIGRpZ2l0cy5lcmFzZShkaWdpdHMuYmVnaW4oKSArIGkpOwogICAgICAgICAgICAgICAgc3RyaW5nIG51bWJlcl93aXRob3V0X2RpZ2l0ID0gIiI7CiAgICAgICAgICAgICAgICBmb3IgKGludCB0ID0gMDsgdCA8IG5ld19udW1iZXIuc2l6ZSgpOyB0KyspeyAgICAvLyDQo9C00LDQu9GP0LXQvCDQtNC+0LHQsNCy0LvQtdC90L3Rg9GOINCyINC+0YLQstC10YIg0YbQuNGE0YDRgyDQuNC3INGH0LjRgdC70LAKICAgICAgICAgICAgICAgICAgICBpZiAobmV3X251bWJlclt0XSAhPSBsb2NhbF9tYXgpewogICAgICAgICAgICAgICAgICAgICAgICBudW1iZXJfd2l0aG91dF9kaWdpdCArPSBuZXdfbnVtYmVyW3RdOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGN1cnJlbnRfbnVtYmVyID0gbnVtYmVyX3dpdGhvdXRfZGlnaXQ7CiAgICAgICAgICAgICAgICBicmVhazsgICAgLy8g0J7RgdGC0LDQvdCw0LLQu9C40LLQsNC10Lwg0YbQuNC60LssINGCLtC6LiDQvdC10L7QsdGF0L7QtNC40LzQsNGPINGG0LjRhNGA0LAg0L3QsCDQv9C+0LfQuNGG0LjRjiDRg9C20LUg0L3QsNC50LTQtdC90LAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGNvdXQgPDwgYW5zdmVyICsgZGlnaXRzWzBdOyAgICAvLyDQlNC+0LHQsNCy0LvRj9C10Lwg0Log0L7RgtCy0LXRgtGDINC/0L7RgdC70LXQtNC90Y7RjiDQvtGB0YLQsNCy0YjRg9GO0YHRjyDRhtC40YTRgNGDCiAgICByZXR1cm4gMDsKfQ==

MTIxMzIz

121323