题目描述

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

对于每个数字 0 到 9，Takahashi 记住了以下事实，用一个长度为 $10$ 的字符串 $S_0S_1 \ldots S_9$ 表示：

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

有多少个可能的字符串可以是 Takahashi 的 PIN 码？

约束条件

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

输入

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

$S$

输出

打印答案。

示例输入 1

ooo???xxxx

示例输出 1

108

可能的 PIN 码有 0123 和 0021 等。

示例输入 2

o?oo?oxoxo

示例输出 2

0

可能没有合适的 PIN 码，这种情况下答案为 $0$。

示例输入 3

xxxxx?xxxo

示例输出 3

15