В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили её порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а пробел - нулем. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться.
Входные данные
В первой строке содержится последовательность цифр. Цифр не более 100.
Выходные данные
Вывести одно число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
80946
|
1
|
|
2
|
21705
|
3
|