Message
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
The report, consisting of some Russian letters and spaces, each letter replaced it with a serial number in the Russian alphabet (А - 1, Б - 2, ..., Я - 33), and space - zero. Required for a given sequence of numbers to find the amount of the original message from which it could get.
Input
The first line contains a sequence of digits.
Output
Output a single number.
Examples
Input #1
Answer #1
Submissions 465
Acceptance rate 21%