Language:
English
Russian

Практикум по программированию

Для участников: Регистрация || Вход
Список соревнований

Вы не вошли в систему! Вход или регистрация.

Сообщение

Time limit:	1 sec.
Memory limit:	65536 KByte

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

Ввод:
1025
Вывод:
4