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, удовлетворяющих условию. Не выводите ведущие нули.

Примеры