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