You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC201C] Secret Number

题面翻译

题目描述

小高忘记了他的PIN码。PIN码是一个由0、1、...、9组成的四位数字字符串，可以以0开头。对于每个数字0到9，小高记得以下事实，用一个10字符的字符串S₀S₁...S₉表示：

• 如果Sᵢ是'o'：他确定PIN码包含数字i；

• 如果Sᵢ是'x'：他确定PIN码不包含数字i；

• 如果Sᵢ是'?'：他不确定PIN码是否包含数字i。

有多少个字符串可能是小高的PIN码？

数据范围：S是一个由'o'、'x'和'?'组成的10字符字符串。输入字符串S，输出答案。

输入格式

输入 $S$ 。

输出格式

输出答案。

约束条件

$S$ 是由 o, x, ? 组成的长度为 $10$ 的字符串

样例1解释

例如 0123 和 0021 等。

样例2解释

可能的密码不存在，即答案可能等于 $0$ 。

题目描述

高橋くんは、暗証番号を忘れてしまいました。暗証番号は $0$ から $9$ までの数字のみからなる $4$ 桁の文字列で、$0$ から始まる場合もあります。

$0$ から $9$ までの各数字について、高橋くんは以下のように記憶しています。彼の記憶は長さ $10$ の文字列 $S_0S_1\ \ldots\ S_9$ によって表されます。

• $S_i$ が o のとき : 数字 $i$ は暗証番号に確実に含まれていた。
• $S_i$ が x のとき : 数字 $i$ は暗証番号に確実に含まれていなかった。
• $S_i$ が ? のとき : 数字 $i$ が暗証番号に含まれているか分からない。

高橋くんが忘れてしまった暗証番号としてあり得るものは何通りありますか？

输入格式

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

$S$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

ooo???xxxx

样例输出 #1

108

样例 #2

样例输入 #2

o?oo?oxoxo

样例输出 #2

0

样例 #3

样例输入 #3

xxxxx?xxxo

样例输出 #3

15

提示

制約

• $S$ は o, x, ? のみからなる長さ $10$ の文字列

Sample Explanation 1

例えば 0123 や 0021 などがあり得ます。

Sample Explanation 2

あり得る暗証番号が存在しない、即ち答えが $0$ 通りになる場合もあります。