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

Входные данные

В первой строке содержится последовательность цифр. Цифр не более 100.

Выходные данные

Вывести одно число.

Примеры
Входные данные
80946
Выходные данные
1
Входные данные
21705
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему