問題文

ゆきこちゃんは0から9までの10種類の数字からなる $W$ 桁の暗証番号を設定しましたが、忘れてしまいました。
そこで $H$ 回のお問い合わせで暗証番号に関するヒントを得ました。
お問い合わせで得られた返信はそれぞれ0から9、aからz、?の 37種類の文字種からなる $W$ 文字で構成される文字列です。
$i$ ($1 \leq i \leq H $) 回目のお問い合わせの返信を $Q_{i}$ とし、$ i $ 回目のお問い合わせの返信の $j$ ($1 \leq j \leq W$) 文字目を $Q_{i,j}$ とします。
$Q_{i, j}$ はそれぞれ以下の情報を持ちます。

• $Q_{i,j}$ に 0から9までの数字が書かれていた場合
  暗証番号の左から $j$ 桁目がその数字であることを意味します。
• $Q_{i,j}$ に aからzまでのアルファベットが書かれていた場合
  $i$ 回目のお問い合わせの返信において $Q_{i,j} = Q_{i, k}$ となる $k$ について暗証番号の左から $j$ 桁目と左から $k$ 桁目が同じ数字であることを意味します。
• $Q_{i,j}$ に ?が書かれていた場合
  $i$ 回目のお問い合わせの返信で暗証番号の左から $j$ 桁目に関する情報が与えられていないことを意味します。

入力

$W\ H$
$Q_{1}$
$Q_{2}$
$Q_{3}$
$\ \vdots$
$Q_{i}$
$\ \vdots$
$Q_{H}$

• $1\leq W, H \leq 2 \times 10^{5} $
• $1\leq W \times H \leq 2 \times 10^{5}$
• $W, H$ は整数である。
• $1 \leq i \leq H$ について $|Q_{i}| = W$ を満たす。
• $Q_{i}$ は0から9、aからz、?のいずれか37種類の文字から成る文字列である。

出力

$i$ ($1 \leq i \leq H $) 行目に $i$ 回目のお問い合わせの返信を受け取った段階で、暗証番号として考えられるものが何通りあるか $\bmod\ 998244353$ で出力してください。最後に改行してください。

サンプル

3 4
???
b1b
cc?
??2

1000
10
1
0

13 7
6qwfrtydfhjsf
6d?lghjknlmca
?df??1??????1
?q??fg?2????g
?3zxcvbnmasdf
6?aaa??2????1
?????z???zbed

17556470
1755647
10000000
1000000
100000
1000
1000