秘密数字

题目描述

高桥君忘记了自己的 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$

输出格式

输出答案。

样例

ooo???xxxx

108

可能的 PIN 码例如有 0123 和 0021。

o?oo?oxoxo

0

可能不存在符合条件的 PIN 码，此时答案为 0。

xxxxx?xxxo

15

数据范围

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