Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

printРабочее место участника

printЗадачи

2573. Потерянные тесты

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Олег написал тесты для задачи, в которой требовалось найти способ удаления одной цифры из заданного числа X так, чтобы получившееся число Y было наибольшим из всех возможных.

Олег потерял файлы с входными данными и у него остались только результаты. Напишите программу, которая поможет Олегу восстановить входные данные и по заданному числу Y найдет наименьшее число X такое, что Y будет ответом на указанную выше задачу.

Ввод содержит от 1 до 100 строк, каждая строка содержит от 1 до 4999 цифр – число Y. Первым символом строки не может быть цифра 0.

Для каждого числа Y вывести число X на соответствующей строке выходного файла.

Пример ввода

9827
12

Пример вывода

19827
102
loading