X + R(X) = N

Руслан обожнює рахувати числа та розв'язувати задачі. Його улюблене заняття — вигадувати задачу і розв'язувати її самостійно. Нещодавно він почув про цікаву задачу: маючи додатне ціле число N, потрібно визначити, чи існує таке X, що X + R(X) = N, де X — додатне ціле число, а R(X) — це число X, записане у зворотному порядку. Руслан вирішив, що це завдання занадто просте, тому не став його розв'язувати, а натомість вигадав складнішу задачу.

Вам дано додатне ціле число N. Скільки існує додатних цілих чисел X, для яких X + R(X) = N?

R(X) — це число X, записане у зворотному порядку. Наприклад: $R(123)=321$ $R(150)=51$.

Вхідні дані

Вхід складається з кількох тестових випадків. Кожен випадок — це один рядок, що містить число N (1 ≤ N ≤ 10^10000). Рядок з одним нулем завершує вхід.

Максимальний розмір вхідних даних — 200000 байтів.

Вихідні дані

Вихід для кожного тестового випадку повинен складатися з одного цілого числа в рядку, що вказує кількість чисел X, які задовольняють умову. Не виводьте провідних нулів.

Приклади