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