You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

故事发生在一个神秘的城市中，主人公小 G 忘记了他的个人识别码（PIN）。

这个 PIN 是一个仅由 0、1、…、9组成的​四位数字字符串​，可以以数字 0 开头。

对于每个数字 0 到 9，小 G 只模糊记得一些相关信息，信息用一个由 10 个字符组成的字符串 S0​, S1​, …, S9​ 表示：

1. 如果 S[i]是 o：他确信 PIN 中包含数字 i；
2. 如果 S[i] 是 x：他确信 PIN不包含数字 i；
3. 如果 S[i] 是 ?：他不确定 PIN 中是否包含数字 i。

现在的问题是：有多少个字符串可能是小 G 的 PIN ？

输入格式

PIN 的模糊相关信息，一个只包含 o、x、? 的字符串。

输出格式

所有正确的 PIN 码个数。

ooo???xxxx

108