配点 : $300$ 点

問題文

高橋くんは、暗証番号を忘れてしまいました。暗証番号は $0$ から $9$ までの数字のみからなる $4$ 桁の文字列で、$0$ から始まる場合もあります。

$0$ から $9$ までの各数字について、高橋くんは以下のように記憶しています。彼の記憶は長さ $10$ の文字列 $S_0S_1 \ldots S_9$ によって表されます。

• $S_i$ が o のとき : 数字 $i$ は暗証番号に確実に含まれていた。
• $S_i$ が x のとき : 数字 $i$ は暗証番号に確実に含まれていなかった。
• $S_i$ が ? のとき : 数字 $i$ が暗証番号に含まれているか分からない。

高橋くんが忘れてしまった暗証番号としてあり得るものは何通りありますか？

制約

• $S$ は o, x, ? のみからなる長さ $10$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

答えを出力せよ。

ooo???xxxx

108

例えば 0123 や 0021 などがあり得ます。

o?oo?oxoxo

0

あり得る暗証番号が存在しない、即ち答えが $0$ 通りになる場合もあります。

xxxxx?xxxo

15