题目描述
高桥忘记了自己的 PIN 码。PIN 码是一个四位数字符串，由 `0`、`1`、$\ldots$、`9` 组成，可能以 `0` 开头。
对于 `0` 到 `9` 的每个数字，高桥都记得以下这些事实，用 $10$ 个字符组成的字符串 $S_0S_1 \ldots S_9$ 表示：
- 如果 $S_i$ 是 `o`：他可以确定密码包含数字 $i$；
- 如果 $S_i$ 是 `x`：他可以确定 PIN 码不包含数字 $i$；
- 如果 $S_i$ 为 `?`：他不能确定密码中是否包含数字 $i$。
问有多少个字符串可能是高桥的 PIN 码？