英大文字からなる文字列 $S$, $T$ が与えられます。
$0 \leq l \lt r \leq |S|$ について $f(l, r)$ を次のように定義します。

$f(l, r)=( S[l, r)$ に部分列として含まれる $T$ の個数 $)$

ここでは部分列は、文字列として同じであっても取り出す位置が異なるならば異なる部分列として区別します。

$Q$ 個のクエリが与えられるので、順に処理してください。
$i$ 番目のクエリでは整数 $x_i$ と 英大文字 $c_i$ が与えられるので 、 $S$ の $x$ 文字目を $c$ に更新しその後 $\sum_{0 \leq l \lt r \leq |S|} f(l, r)$ を $998244353$ で割った余りを求めて下さい。

• $S$ , $T$ は英大文字のみからなる
• $1 \leq |S| \leq 2 \times 10^5$
• $1 \leq |T| \leq 5$
• $Q$ は整数で $1 \leq Q \leq 10^5$
• 各クエリ x c について、 $x$ は整数で $1 \leq x \leq |S|$、 $c$ は英大文字

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

$S$
$T$
$Q$
$x_1\ c_i$
$\ \ \ \vdots$
$x_Q\ c_Q$

答えを $Q$ 行に出力せよ。