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

Нумерологія

Нумерологія

Невілл висипав сірники на стіл, і вони склались у число, цифрм якого не передбачали нічого доброго. Щоб змінити прогноз, Невіллу потрібно перетворити отримане число у інше, переклавши усього один сірник. Нове число повинно бути найбільшим серед можливих, щоб максимально понизити ризик небажаної події. Цифри з чарівних сірників мають вигляд як на калькуляторах муглів: \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}, якщо змінити число перекладуванням одного сірника неможливо.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
194
Вихідні дані #1
754