Число назвемо перевертнем числа , якщо перевернутий десятковий запис одного збігається з десятковим записом іншого. Наприклад, перевертнем для буде , а для буде або, без урахування початкових нулів, просто . Задано додатнє ціле число . Знайдіть найбільше число таке, що у сумі зі своїм перевертнем воно дає задане число .
У першому рядку міститься одне ціле число (1 \leq N \leq 10^{100000}).
Виведіть одне число — відповідь на питання задачі. Якщо шуканого числа не існує, виведіть 0.
Приклад 1