Each Digit Comparison 2

問題文

$N$ 桁の整数 $A,B$ があります。
シミュラ君は $A,B$ の大小を比べようとしましたが、 $2$ 桁以上ある数を比べるのがとても嫌いです。
そこで、各桁ごとに数の大小を判断し、長さ $N$ の文字列 $S$ を作ることにしました。
$1 \le i \le N$ について、 $A,B$ の左から $i$ 番目の桁をそれぞれ $A_i,B_i$ としたとき、 $S_i$ は $A_i \lt B_i$ なら < 、 $A_i \gt B_i$ なら > 、 $A_i = B_i$ なら = です。

$C = \max(A,B)$ である整数 $C$ が与えられます。
このとき、考えられる $\min(A,B)$ の値は何通りありますか。$998244353$ で割った余りで答えてください。

制約

• $2 \le N \le 10^5$
• $10^{N-1} \le C \lt 10^N$
• $N,C$ は整数である。
• $S_i$ は < , > , = のいずれかである。
• $C$ と $S$ によって考えられる $\min(A,B)$ の値が必ず存在する。

入力

入力は以下の形式で与えられます。

出力

答えを出力ください。

入出力例

3
936
=<>

9

$907,908,909,917,918,919,927,928,929$ の $9$ 通りです。

5
12345
==><<

60

10
2718281828
==========

1

30
888888888888888888888888888888
=><=><=><=><=><=><=><=><=><=><

75497471

$998244353$ で割った余りを出力してください。