eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Повідомлення

Повідомлення

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

У першому рядку міститься послідовність цифр.

Вихідні дані

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

Приклад

Вхідні дані #1
1025
Вихідні дані #1
4