printОбластная олимпиада школьников по информатике (командные соревнования)

print3. Удаление буквы

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

Рассмотрим какое-нибудь слово, например, "delete". После удаления одной буквы из этого слова получаются слова "elete", "dlete", "deete", "delte", "delee" и "delet". Если упорядочить эти слова по алфавиту, то получится список "deete", "delee", "delet", "delte", "dlete", "elete".
Напишите программу, которая для заданного слова найдет самое первое слово в этом списке.
В первой строке содержится слово, состоящее из строчных латинских букв, длиной от 2 до 200 букв.
Вывести слово, которое будет первым в упорядоченном списке слов, получаемых из исходного слова после удаления одной буквы.

Пример ввода

delete

Вывод для примера

deete
loading