分数: 300 点
问题陈述
Takahashi 忘记了他的 PIN 码。 PIN 是一个四位数字符串,其中包含 0, 1, \ldots, 9,并且可能以 0.
对于每个数字 0 通过 9,高桥记得以下事实,用a表示 10- 字符串 S_0S_1 \ldots S_9:
- if S_i is
o:他确定 PIN 包含该数字 i; - if S_i is
x:他确定 PIN 不包含数字 i; - if S_i is
?: 他不确定 PIN 是否包含该数字 i.
有多少字符串可能是高桥的 PIN?
约束
- S 是 10- 字符串组成
o,x,和?.
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
示例输入 1
ooo???xxxx
示例输出 1
108
一些可能的 PIN 码是 0123 和 0021.
示例输入 2
o?oo?oxoxo
示例输出 2
0
可能没有可能的 PIN,在这种情况下,答案是 0.
示例输入 3
xxxxx?xxxo
示例输出 3
15