AT_abl_e Replace Digits

[problemUrl]: https://atcoder.jp/contests/abl/tasks/abl_e 長さ $ N $ の文字列 $ S $ があります。 最初は $ S $ のすべての文字が `1` です。 クエリを $ Q $ 回処理します。 $ i $ 番目のクエリでは、整数 $ L_i,\ R_i $ と文字 (数字) $ D_i $ が与えられます。 $ L_i $ 番目から $ R_i $ 番目までの全ての文字を $ D_i $ に書き換えてください。 各クエリの後、$ S $ を十進法で書かれた整数とみなし、その値を $ 998,244,353 $ でわった余りを出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ L_1 $ $ R_1 $ $ D_1 $ $ : $ $ L_Q $ $ R_Q $ $ D_Q $

$ Q $ 行出力せよ。 $ i $ 行目には $ i $ 番目のクエリの後の $ S $ の値を modulo $ 998,244,353 $ で出力せよ。

### 制約 - $ 1\ \leq\ N,\ Q\ \leq\ 200,000 $ - $ 1\ \leq\ L_i\ \leq\ R_i\ \leq\ N $ - $ 1\ \leq\ D_i\ \leq\ 9 $ - 入力は全て整数である。 ### Sample Explanation 2 あまりをとるのを忘れないでください。