题目描述

一个合法的号码是由 $0-9$ 组成的四位数字符串，可以是 $0$ 开头。

但是粗心的 $Noder$ 忘掉了他的号码，只记得有这样一个字符串，是用来描述他的号码的：

字符串长度为 $10$ ， $10$ 个字符分别为 $S_0,S_1,\dots,S_9$ ，表示：

$1$ . 如果 $S_i$ 是 $o$ ，则号码中一定包括数字 $i$ $2$ . 如果 $S_i$ 是 $x$ ，则号码中一定不包含数字 $i$ $3$ . 如果 $S_i$ 是 $?$ ，则不确定号码中是否包含数字 $i$

输出符合条件的号码数量。

输入格式

输入一个长度为 $10$ 的字符串 $S$ ， $S$ 由 $o,x,?$ 组成。

输出格式

输出符合条件的号码数量。

数据范围

对于 $100\%$ 的数据， $|S|=10$ 且 $S_i\in \{'o','x','?'\}$ 。

输入样例 1

ooo???xxxx

输出样例 1

108