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

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

Вхідні дані

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

Вихідні дані

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

Приклади