题目描述

小高忘记了他的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$。

输出格式

输出答案。

样例

ooo???xxxx

108

o?oo?oxoxo

0

xxxxx?xxxo

15

样例解释

【样例说明1】
一些可能的PIN码是0123和0021。

【样例说明2】
不存在可能的PIN码，在这种情况下答案是0。

数据范围

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

来源

• AtCoder ABC201C