Задачі
Повідомлення
Повідомлення
У повідомленні, що складається з одних російських літер і пропусків, кожну літеру замінили її порядковим номером у російському алфавіті (А - 1, Б - 2, ..., Я - 33), а пропуск - нулем. Потрібно за заданою послідовністю цифр знайти кількість початкових повідомлень, з яких вона могла бути отримана.
Вхідні дані
У першому рядку міститься послідовність цифр.
Вихідні дані
Вивести одне число.
Приклад
Вхідні дані #1
1025
Вихідні дані #1
4