eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Нумерология

Нумерология

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

Цифры из волшебных спичек имеют вид как на калькуляторах муглов:

Напишите программу, которая вводит число, сложившееся из спичек, и выводит число, получившееся после перекладывания одной спички.

Входные данные

В первой строке входного файла содержится одно целое число N (1N < 10^9).

Выходные данные

В выходной файл вывести новое число K (K > 0, KN, в случае нескольких вариантов – наибольшее из них) или сообщение FAIL, если изменить число перекладыванием одной спички невозможно.

Пример

Входные данные #1
194
Выходные данные #1
754