100 atcoder#ABC201C. [ABC201C] Secret Number
[ABC201C] Secret Number
Score : points
Problem Statement
Takahashi has forgotten his PIN. The PIN is a four-digit string consisting of 0
, 1
, , 9
, and may begin with a 0
.
For each digit 0
through 9
, Takahashi remembers the following fact, represented by a -character string :
- if is
o
: he is certain that the PIN contained the digit ; - if is
x
: he is certain that the PIN did not contain the digit ; - if is
?
: he is not sure whether the PIN contained the digit .
How many strings are there that could be Takahashi's PIN?
Constraints
- is a -character string consisting of
o
,x
, and?
.
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
ooo???xxxx
108
Some of the possible PINs are 0123
and 0021
.
o?oo?oxoxo
0
There may be no possible PINs, in which case the answer is .
xxxxx?xxxo
15