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

问题描述

一个合法的号码是由 $0-9$ 组成的四位数字字符串，可以是 $0$ 开头。

粗心的火焰车忘掉了他的号码，只记得有这样一个字符串，是用来描述他的号码的：

字符串长度为 $10$，$10$ 个字符分别为 $S_0,S_1,\dots,S_9$ 表示：

• 如果 $S_i$ 是 $o$，则号码中一定包括数字 $i$
• 如果 $S_i$ 是 $x$，则号码中一定不包含数字 $i$
• 如果 $S_i$ 是 $?$，则不确定号码中是否包含数字 $i$

输出符合条件的号码数量。

输入格式

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

输出格式

输出符合条件的号码数量

ooo???xxxx

108

o?xxxxxxxx

15

有这样的 $15$ 种情况： $\{0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110\}$