2384 - 密码pin
描述

win10推出PIN码后,吴老师都用4位数字当作他的PIN码,但是由于太多不重复的PIN,导致吴老师搞混了!

这不,吴老师忘记了自己的 笔记本的PIN 码。密码是一个四位数字符串,由 "0"、"1"、 \ldots 、"9 "组成,开头可能是 "0"。

吴老师虽然不知道他用了什么具体的密码,但是他知道他那些数字应该会用过或者没用过,现在用 10 个字符 S _ 0S _ 1 \ldots S _ 9 表示从 `0` 到 `9` 的每一位数字,他用了哪些或者没用哪些:

- 如果 S _ i 为 "o":他可以确定密码包含数字 i

- 如果 S _ i 为 "x":他确定密码不包含数字 i

- 如果 S _ i 为 "?":他不能确定密码中是否包含数字 i

有多少个可能是吴老师的密码?


输入

一个10位长度的字符串"o","x","?"组成!

输出

密码的可能性数量

样例

输入

ooo???xxxx

输出

108

输入

o?oo?oxoxo

输出

0

输入

??????????

输出

10000
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过次数 2