21/11/2024 20:19:05

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

134. Нумерология

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

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

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

 _     _  _     _  _  _  _  _
| |  | _| _||_||_ |_   ||_||_|
|_|  ||_  _|  | _||_|  ||_| _|

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

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

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

Пример ввода

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

09/01/2007	Областная олимпиада школьников по информатике (личное первенство) (3)
19/06/2023	Тестирование (проводит BOGAT) (E)
26/06/2023	Лето 2023-1 простые (C)
24/06/2024	Лето 2024-1 простые (C)