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