eolymp
bolt
Try our new interface for solving problems
Problems

Нумерология

Нумерология

Невилл высыпал спички на стол, и они сложились в число, цифры которого не сулили ничего хорошего. Чтобы изменить прогноз, Невиллу нужно превратить получившееся число в другое, переложив всего одну спичку. Новое число должно быть самым большим из возможных, чтобы максимально снизить риск неблагоприятного события. Цифры из волшебных спичек имеют вид как на калькуляторах муглов: \includegraphics{https://static.e-olymp.com/content/3a/3a3ca8a306a464c2354f31009735414c10cc053d.jpg} Напишите программу, которая вводит число, сложившееся из спичек, и выводит число, получившееся после перекладывания одной спички. \InputFile В первой строке входного файла содержится одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} < \textbf{10^9}). \OutputFile В выходной файл вывести новое число \textbf{K} (\textbf{K} > \textbf{0}, \textbf{K} ≠ \textbf{N}, в случае нескольких вариантов -- наибольшее из них) или сообщение \textbf{FAIL}, если изменить число перекладыванием одной спички невозможно.
Time limit 1 second
Memory limit 64 MiB
Input example #1
194
Output example #1
754