X + R(X) = N#6746
Руслан обожнює рахувати числа та розв'язувати задачі. Його улюблене заняття — вигадувати задачу і розв'язувати її самостійно. Нещодавно він почув про цікаву задачу: маючи додатне ціле число , потрібно визначити, чи існує таке , що X + R(X) = N, де — додатне ціле число, а — це число , записане у зворотному порядку. Руслан вирішив, що це завдання занадто просте, тому не став його розв'язувати, а натомість вигадав складнішу задачу.
Вам дано додатне ціле число . Скільки існує додатних цілих чисел , для яких X + R(X) = N?
— це число , записане у зворотному порядку. Наприклад: R(123) = 321, R(150) = 51.
Вхід складається з кількох тестових випадків. Кожен випадок — це один рядок, що містить число (1 \leq N \leq 10^{10000}). Рядок з одним нулем завершує вхід.
Максимальний розмір вхідних даних — байтів.
Вихід для кожного тестового випадку повинен складатися з одного цілого числа в рядку, що вказує кількість чисел , які задовольняють умову. Не виводьте провідних нулів.
Приклад 1