Після відпочинку з Марисею в зоопарку, Степан нарешті сів за домашнє завдання з алгебри. Звісно, усі його думки пов'язані з Марисею, а тому він ніяк не може розв'язати наступну задачу: Нехай \textbf{S}(\textbf{n}) дорівнює сумі цифр числа \textbf{n}, де \textbf{n} -- невід’ємне ціле число. Знайдіть кількість розв’язків такої системи: \textbf{X} + \textbf{Y} = \textbf{A} \textbf{S}(\textbf{X}) + \textbf{S}(\textbf{Y}) = \textbf{S}(\textbf{A}) Всі числа -- цілі невід’ємні. Допоможіть йому. \InputFile Єдине число \textbf{А}\textit{\textbf{ }}(\textbf{0 }≤\textbf{ А }≤\textbf{ 10^100}), записане без ведучих нулів. \OutputFile Вивести одне число - кількість розв’язків даної системи. \textit{\textbf{Пояснення до прикладу:}} для наведеного прикладу маємо \textbf{4} розв’язки: (\textbf{x} = \textbf{0}, \textbf{y} = \textbf{11}), (\textbf{x} = \textbf{11}, \textbf{y} = \textbf{0}), (\textbf{x} = \textbf{1}, \textbf{y} = \textbf{10}), (\textbf{x} = \textbf{10}, \textbf{y} = \textbf{1}).