2384 - 密码pin
Description

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

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


Input

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

Output

密码的可能性数量

Examples

Input

ooo???xxxx

Output

108

Input

o?oo?oxoxo

Output

0

Input

??????????

Output

10000
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 7
通过次数 2