Перевертень#454

Перевертень

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

Число назвемо перевертнем числа , якщо перевернутий десятковий запис одного збігається з десятковим записом іншого. Наприклад, перевертнем для буде , а для буде або, без урахування початкових нулів, просто . Задано додатнє ціле число . Знайдіть найбільше число таке, що у сумі зі своїм перевертнем воно дає задане число .

Вхідні дані

У першому рядку міститься одне ціле число (1 \leq N \leq 10^{100000}).

Вихідні дані

Виведіть одне число — відповідь на питання задачі. Якщо шуканого числа не існує, виведіть 0.

Приклади

Приклад 1

Loading
Loading