AT_abc201_c [ABC201C] Secret Number
题目描述
高桥忘记了密码。密码是由 $ 0 $ 到 $ 9 $ 之间的数字组成的四位字符串,有时从 $ 0 $ 开始。
对于从 $ 0 $ 到 $ 9 $ 的各数字,高桥有如下要求。密码的要求由长度为 $ 10 $ 的字符串 $S_0 S_1 \ldots S_9 $表示。
要求的表示方法:
- $ S_i $ 为 `o` 时:数字 $ i $ 确实包含在密码中。
- $ S_i $ 为 `x` 时:数字 $ i $ 没有包含在密码中。
- $ S_i $ 为 `?` 时:不知道数字 $ i $ 是否包含在密码中
高桥的密码可能有多少种结果?
输入格式
输入 $ S $ 。
输出格式
输出答案。
### 约束条件
$ S $ 是由 `o`, `x`, `?` 组成的长度为 $ 10 $ 的字符串
### 样例1解释
例如 `0123` 和 `0021` 等。
### 样例2解释
可能的密码不存在,即答案可能等于 $ 0 $ 。
说明/提示
### 制約
- $ S $ は `o`, `x`, `?` のみからなる長さ $ 10 $ の文字列
### Sample Explanation 1
例えば `0123` や `0021` などがあり得ます。
### Sample Explanation 2
あり得る暗証番号が存在しない、即ち答えが $ 0 $ 通りになる場合もあります。