← 返回题目列表

AtCoder · abc201_c

C. 秘密号码

中文机器翻译题面 查看原题

分数: 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