Перевертень

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

Вхідні дані

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

Вихідні дані

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

Приклади