Число P назовём перевёртышем числа N, если перевёрнутая
десятичная запись одного совпадает с десятичной записью другого. Например,
перевёртышем для 3489 будет 9843, а для 2009100 будет 0019002 или, без учёта
ведущих нулей, просто 19002. Дано положительное целое число N. Найдите
наибольшее число M такое, что оно, будучи сложено со своим перевёртышем,
даст заданное число N.
В первой строке входного файла содержится
одно целое число N (1 <= N < 10100000).
Выведите в выходной файл одно число —
ответ на вопрос задачи. Если искомого числа не существует, выведите 0.
Пример
|
Входные данные
|
Выходные данные
|
|
11
|
10
|
