题目描述
$Coldarra$忘了他的$WITOJ$密码。密码是一个四位数的字符串,由$0,1,...,9$组成,可以以$0$开头。 对于密码包含的的数字$0,1,...,9$,$Coldarra$可以肯定以下情况,用一个有$10$个字符的字符串$S$(下标从$0$开始)表示: 如果$S_i$是$o$ :他确定密码包含数字$i$。 如果$S_i$ 是$x$:他确定密码不包含数字$i$。 如果$S_i$是$?$:他不确定密码是否包含数字$i$。 有多少个字符串可能是正确的密码?
输入描述
一行输入一个仅包含$o, ?, x$的字符串
输出描述
输出一个整数代表答案
样例输入
ooo???xxxx
样例输出
108
来源
day1