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