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