407121: GYM102697 092 The Telephone Call

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.

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 a single positive integer $$$n$$$: how many possible phone numbers there are, given that you already know the digits listed in the input.

315xxxx8x9

100000

1234567890

1

xxxxxxxxxx

10000000000

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)