#963. Decode ways
You get a string of digits made with the code A=1, B=2, ..., Z=26. In how many ways can it be decoded?
### Input
One line of digits.
### Output
A number.
Examples
Input
466111
Output
3
Input
1142624
Output
12
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.