#abc201c. [abc201_c]Secret Number

[abc201_c]Secret Number

問題文

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

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

  • SiS_io のとき : 数字 ii は暗証番号に確実に含まれていた。
  • SiS_ix のとき : 数字 ii は暗証番号に確実に含まれていなかった。
  • SiS_i? のとき : 数字 ii が暗証番号に含まれているか分からない。

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

制約

  • SSo, x, ? のみからなる長さ 1010 の文字列

入力

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

SS

出力

答えを出力せよ。


入力例 1

ooo???xxxx

出力例 1

108

例えば 01230021 などがあり得ます。


入力例 2

o?oo?oxoxo

出力例 2

0

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


入力例 3

xxxxx?xxxo

出力例 3

15