题目描述

灰和青发现了一座深埋地下的远古硅基构造体。它的核心处于休眠状态，要唤醒它，必须向其输入一道由 $4$ 个「远古符文」组成的启动序列。

世界上存在 $10$ 种基础符文，编号为 $0$ 到 $9$，可以自由组合这 $10$ 种符文来构成一个 $4$ 位的启动序列（比如 0042, 9811）。

经过数日的破解，灰得到了一份关于启动序列的残缺的「构造协议」，这份协议是一段长度为 $10$ 的神秘字符串 $S$，记录了每种符文的使用规则：

• 如果协议的第 $i$ 位字符 $S_i$ 是 o ：这代表符文 $i$ 是「核心符文」$\Omega$。启动序列中必须至少包含一个符文 $i$，否则能量会逸散。
• 如果协议的第 $i$ 位字符 $S_i$ 是 x ：这代表符文 $i$ 是「禁忌符文」$\Xi$。启动序列中绝对不能包含任何符文 $i$，否则会引发核心过载。
• 如果协议的第 $i$ 位字符 $S_i$ 是 ? ：这代表符文 $i$ 是「中性符文」$\Theta$。我们不确定它的作用，协议没有明确规定它是否必须存在。

为了唤醒核心，请你帮青计算一下，总共有多少种可能的启动序列方案？

限制条件

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

输入格式

输入以如下格式从标准输入给出。

$S$

输出格式

输出一个整数表示答案。

输入输出样例 #1

输入 #1

ooo???xxxx

输出 #1

108

输入输出样例 #2

输入 #2

o?oo?oxoxo

输出 #2

0

输入输出样例 #3

输入 #3

xxxxx?xxxo

输出 #3

15

样例解释 1

例如 0123 和 0021 等。

样例解释 2

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