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