Во время сложной и длительной экспедиции космический корабль попал под метеоритный поток, что привело к его повреждениям. В частности, нарушена целостность системы хранения числового пароля: из строя выведено несколько ячеек, в каждой из которых хранилась одна из его цифр.
К счастью, у космонавта сохранилась копия старого пароля. Теперь ему необходимо срочно создать новый, для этого он должен из старого пароля убрать несколько цифр. Количество убираемых цифр соответствует количеству вышедших из строя ячеек. Обязательное условие для нового пароля – оставшееся после удаления цифр число должно быть наибольшим из всех возможных.
Напишите программу, которая поможет космонавту быстро определить новый пароль для системы.
Система оценки
Подзадачи:
число N состоит не более чем из 6 цифр – 30 баллов
число N состоит не более чем из 254 цифр – 35 баллов
число N состоит не более чем из 106 цифр – 35 баллов