092. The Telephone Call
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

The Telephone Call

You want to call Lockheed Martin to register your team for CodeQuest 2021, but you don't know their phone number. However, you know some of the digits of the phone number. You're going to try to call all possible phone numbers, given the digits that you know, and you want to know how many numbers you're going to have to call. For this problem, assume that all area codes are valid.

Input

The only line of input contains a string of length 10, with each position in the string containing a digit from 0-9, if you know the digit at that position in the phone number, and an "x" if you don't know the digit.

Output

Output a single positive integer $$$n$$$: how many possible phone numbers there are, given that you already know the digits listed in the input.

Examples
Input
315xxxx8x9
Output
100000
Input
1234567890
Output
1
Input
xxxxxxxxxx
Output
10000000000
Note

Note that the answer does not necessarily fit inside of a 32-bit integer type, in tests like the third example. The answer will fit inside of a "long" in Java. (You don't need to worry about this in Python)