100 atcoder#ABC201C. [ABC201C] Secret Number

[ABC201C] Secret Number

Score : 300300 points

Problem Statement

Takahashi has forgotten his PIN. The PIN is a four-digit string consisting of 0, 1, \ldots, 9, and may begin with a 0.

For each digit 0 through 9, Takahashi remembers the following fact, represented by a 1010-character string S0S1S9S_0S_1 \ldots S_9:

  • if SiS_i is o: he is certain that the PIN contained the digit ii;
  • if SiS_i is x: he is certain that the PIN did not contain the digit ii;
  • if SiS_i is ?: he is not sure whether the PIN contained the digit ii.

How many strings are there that could be Takahashi's PIN?

Constraints

  • SS is a 1010-character string consisting of o, x, and ?.

Input

Input is given from Standard Input in the following format:

SS

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 00.

xxxxx?xxxo
15