Problem B: B 排除可能

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 搜索
Yuki忘记了她的电子手册密码!
这个密码的长度为4,每一位都是0-9的数字。对于0-9的每一个数字,Yuki只记得它符合以下三种情况之一:
·这个数字在密码中出现过;
·这个数字在密码中没有出现过:
·不确定这个数字是否出现过。
如果用o、x、?依次代表这三种情况,那么Yuki的记忆就可以被描述为一个长度为10的字符串S,其中S;(0≤i≤9)对应于数字i的情况。
如果Yuki没有记错,那么有多少种可能的密码呢?

输入包含1行1个字符串S(|S|=10)。

输出1行1个整数,表示满足条件的密码的总数。
ooo???xxxx
108

在样例中:

0123或是0021都是满足条件的密码