Невілл висипав сірники на стіл, і вони склались у число, цифрм якого не передбачали нічого доброго. Щоб змінити прогноз, Невіллу потрібно перетворити отримане число у інше, переклавши усього один сірник. Нове число повинно бути найбільшим серед можливих, щоб максимально понизити ризик небажаної події.
Цифри з чарівних сірників мають вигляд як на калькуляторах муглів:
Напишіть програму, яка отриує число, яке склалось з сірників, і виводить число, отримане після перекладування одного сірника.
У першому рядку вхідного файлу міститься одне ціле число N (1 ≤ N < 10^9).
У вихідний файл вивести нове число K (K > 0, K ≠ N, у випадку декількох варіантів – найбільше з них) або повідомлення FAIL, якщо змінити число перекладуванням одного сірника неможливо.