4101: 有多少个字符串可能是小高的PIN码

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Secret Number ## 题目描述 小高忘记了他的PIN码。PIN码是一个由0、1、...、9组成的四位数字字符串，可以以0开头。对于每个数字0到9，小高记得以下事实，用一个10字符的字符串S₀S₁...S₉表示： - 如果Sᵢ是'o'：他确定PIN码包含数字$i$； - 如果Sᵢ是'x'：他确定PIN码不包含数字$i$； - 如果Sᵢ是'?'：他不确定PIN码是否包含数字$i$。 有多少个字符串可能是小高的PIN码？

输入

## 输入格式 输入字符串$S$。

输出

## 输出格式 输出答案。

样例输入 复制 

ooo???xxxx

样例输出 复制 

108

提示

## 输入输出样例 ### 输入样例1 ``` ooo???xxxx ``` ### 输出样例1 ``` 108 ``` ### 输入样例2 ``` o?oo?oxoxo ``` ### 输出样例2 ``` 0 ``` ### 输入样例3 ``` xxxxx?xxxo ``` ### 输出样例3 ``` 15 ``` ## 数据范围与提示 【样例说明1】 一些可能的PIN码是0123和0021。 【样例说明2】 不存在可能的PIN码，在这种情况下答案是0。 【数据范围】 $S$是一个由'o'、'x'和'?'组成的10字符字符串。 ## 题目来源 ABC201C
提交提交记录统计露一手!