Secret Number

题目描述

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$

输出格式

输出答案。

ooo???xxxx

108

o?oo?oxoxo

0

xxxxx?xxxo

15

提示

$S$ 是一个由 $o$、$x$ 和 $?$ 组成的 10 字符串。一些可能的 PIN 有 $0123$ 和 $0021$。
也可能没有可能的 PIN，在这种情况下答案为 $0$。

标签: AtCoder|abc201C

来源

AtCoder|abc201C