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

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

1 секунда
64 мегабайти
Легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading