← 返回题目列表

AtCoder · abl_e

E. 替换数字

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

你有一个字符串 S 长度 N。 最初,所有字符 S 是 1s。

您将执行查询 Q 次。 在 i-第一个查询,给你两个整数 L_i, R_i 和一个角色 D_i (这是一个数字)。 然后,您必须替换 L_i-第 R_i-第(含)与 D_i.

每次查询后,读取字符串 S 作为十进制整数,并打印其模数值 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
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N Q
L_1 R_1 D_1
:
L_Q R_Q D_Q

输出

打印 Q 行。 在 i- 第行打印值 S 之后 i第一个查询,取模 998,244,353.


示例输入 1

8 5
3 6 2
1 4 7
3 8 3
2 2 2
4 5 1

示例输出 1

11222211
77772211
77333333
72333333
72311333

示例输入 2

200000 1
123 456 7

示例输出 2

641437905

不要忘记取模。