Задача №112141. Большое число
Петя очень любит очень большие числа. Однако еще больше он любит порядок. У Пети имеется большое число. Он хочет вычеркнуть из него некоторые цифры так, чтобы полученное число было наибольшим из возможных, а цифры в нем шли в порядке неубывания. Помогите Пете найти такое число.
Входные данные
Вам дано очень длинное число без ведущих нулей. Длина числа положительна и не превышает 5000 .
Выходные данные
Выведите одно число без ведущих нулей — ответ на задачу
Примеры
Входные данные
978779
Выходные данные
7779
Сдать: для сдачи задач необходимо войти в систему