The report, consisting of some Russian letters and spaces, each letter replaced it with a serial number in the Russian alphabet (\textbf{А} - \textbf{1}, \textbf{Б} - \textbf{2}, ..., \textbf{Я} - \textbf{33}), and space - zero. Required for a given sequence of numbers to find the amount of the original message from which it could get. \InputFile The first line contains a sequence of digits. \OutputFile Output a single number.