AT_abc201_c [ABC201C] Secret Number

Description

[problemUrl]: https://atcoder.jp/contests/abc201/tasks/abc201_c 高橋くんは、暗証番号を忘れてしまいました。暗証番号は $ 0 $ から $ 9 $ までの数字のみからなる $ 4 $ 桁の文字列で、$ 0 $ から始まる場合もあります。 $ 0 $ から $ 9 $ までの各数字について、高橋くんは以下のように記憶しています。彼の記憶は長さ $ 10 $ の文字列 $ S_0S_1\ \ldots\ S_9 $ によって表されます。 - $ S_i $ が `o` のとき : 数字 $ i $ は暗証番号に確実に含まれていた。 - $ S_i $ が `x` のとき : 数字 $ i $ は暗証番号に確実に含まれていなかった。 - $ S_i $ が `?` のとき : 数字 $ i $ が暗証番号に含まれているか分からない。 高橋くんが忘れてしまった暗証番号としてあり得るものは何通りありますか?

Input Format

入力は以下の形式で標準入力から与えられる。 > $ S $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ S $ は `o`, `x`, `?` のみからなる長さ $ 10 $ の文字列 ### Sample Explanation 1 例えば `0123` や `0021` などがあり得ます。 ### Sample Explanation 2 あり得る暗証番号が存在しない、即ち答えが $ 0 $ 通りになる場合もあります。