Перевёртыш

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

Входные данные

В первой строке содержится одно целое число N (1 <= N <= 10^100^{ }^000).

Выходные данные

Выведите одно число — ответ на вопрос задачи. Если искомого числа не существует, выведите 0.

Примеры