题目描述

高橋くんは、暗証番号を忘れてしまいました。暗証番号は $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$

输出格式

答えを出力せよ。

题目大意

题目描述

高桥忘记了密码。密码是由 $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$ 。

ooo???xxxx

108

o?oo?oxoxo

0

xxxxx?xxxo

15

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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