该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥忘记了密码。密码是由 $0$ 到 $9$ 之间的数字组成的四位字符串，有时从 $0$ 开始。

对于从 $0$ 到 $9$ 的各数字，强哥有如下要求。密码的要求由长度为 $10$ 的字符串 $S_0 S_1 \ldots S_9$表示。

要求的表示方法：

• $S_i$ 为 o 时：数字 $i$ 确实包含在密码中。
• $S_i$ 为 x 时：数字 $i$ 没有包含在密码中。
• $S_i$ 为 ? 时：不知道数字 $i$ 是否包含在密码中

强哥的密码可能有多少种结果？

输入格式（qiangge.in）

从 qiangge.in 文件里面输入

输入一个长度为10的字符串 $S$
$S$ 是由 o, x, ? 组成的长度为 $10$ 的字符串

输出格式（qiangge.out）

输出到 qiangge.out 文件里面

输出一个整数，表示强哥的密码有多少种可能性

ooo???xxxx

108

oooooooooo

0

oooxxxxxxx

36

提示

对于样例3

这个密码当中，3, 4，5，6，7，8，9这6个数字肯定是不在范围内的，所以不用管

然后 0，1，2， 这三个数 都必须在里面 ，所以 有 0012 0021 0102 0112 0120 0121 0122 0201 0210 0211 0212 0221 1002 1012 1020 1021 1022 1102 1120 1200 1201 1202 1210 1220 2001 2010 2011 2012 2021 2100 2101 2102 2110 2120 2201 2210

36种情况