C-秘密数字

得分：$300$ 分

问题描述

高桥忘记了他的PIN码。PIN码是一个由0，1，$\ldots$，9组成的四位数字符串，也可能以0开头。

对于每个数字0到9，高桥记得以下事实，用一个包含$10$个字符的字符串$S_0S_1 \ldots S_9$来表示：

• 如果$S_i$是o：他确定 PIN码包含数字$i$；
• 如果$S_i$是x：他确定 PIN码不包含数字$i$；
• 如果$S_i$是?：他不确定 PIN码是否包含数字$i$。

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

约束

• $S$是一个由o，x和?组成的$10$个字符的字符串。

输入

输入以以下格式从标准输入给出：

$S$

输出

输出答案。

ooo???xxxx

108

一些可能的PIN码是0123和0021。

o?oo?oxoxo

0

可能没有可能的PIN码，此时答案为$0$。

xxxxx?xxxo

15