Нумерологія#2348

Нумерологія

1 секунда
64 мегабайти
Складна

Невілл висипав сірники на стіл, утворивши число з цифр, що здавалися зловісними. Щоб змінити цей прогноз, Невіллу потрібно перетворити число, перемістивши лише один сірник. Мета — створити найбільше можливе число, щоб зменшити ймовірність небажаної події.

Цифри, утворені сірниками, виглядають так само, як на маглівських калькуляторах:

Напишіть програму, яка приймає число, утворене сірниками, і виводить нове число після переміщення одного сірника.

Вхідні дані

Вхідний файл містить одне ціле число (1 \leq N < 10^9).

Вихідні дані

Виведіть нове число (K > 0, K \neq N; якщо можливих варіантів декілька, оберіть найбільше) або повідомлення FAIL, якщо змінити число, перемістивши один сірник, неможливо.

Приклади

Приклад 1

Loading
Loading