求解答

描述

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

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

字符串长度为10，10个字符分别为S0,S1,……,S9，表示：

1.如果Si是o，则号码中一定包括数字i

2.如果Si是x，则号码中一定不包含数字i

3.如果Si是?，则不确定号码中是否包含数字i 输出符合条件的号码数量。

输入描述

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

输出描述

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

用例输入 1

ooo???xxxx

用例输出 1

108

【数据说明】

对于100%的数据,|S|=10且Si∈{‘o’,’x’,’?’}。