Система уравнений

После посещения зоопарка с Марисей, Степан наконец-то приступил к выполнению домашнего задания по алгебре. Однако, его мысли всё ещё заняты Марисей, и он никак не может решить следующую задачу:

Пусть S(n) обозначает сумму цифр числа n, где n — неотрицательное целое число. Найдите количество решений для следующей системы уравнений:

X + Y = A

S(X) + S(Y) = S(A)

Все числа являются целыми неотрицательными.

Помогите ему.

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

Дано одно число A (0 ≤ A ≤ 10^100), записанное без ведущих нулей.

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

Выведите одно число — количество решений данной системы.

Примеры

Примечание

Для приведенного примера существует 4 решения: (x = 0, y = 11), (x = 11, y = 0), (x = 1, y = 10), (x = 10, y = 1).