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 $ 通りになる場合もあります。