问题描述

有一个长度为 $N$ 的数列 $\\{a_i\\}$，初始时所有元素都是 $0$。

对该数列进行 $Q$ 次操作，请按顺序执行输入中给出的每个操作：

• 将数列的第 $L_i$ 到第 $R_i$ 个元素（包括两端）替换为 $T_i$。其中，数列的第一个元素为第 $1$ 个。

求最后数列中每个元素的值。

约束条件

• $1 \leq N \leq 100$
• $1 \leq Q \leq 100$
• $1 \leq L_i \leq R_i \leq N$
• $1 \leq T_i \leq 10^9$
• $T_i$ 是整数。

输入

输入通过标准输入给出，格式如下：

$N$ $Q$ $L_1$ $R_1$ $T_1$ : $L_Q$ $R_Q$ $T_Q$

输出

输出包含 $N$ 行。依次输出每个操作后的 $a_i$ 的值。

示例 1

5 2
1 3 10
2 4 20

输出示例 1

10
20
20
20
0

初始时，数列为 $\\{0, 0, 0, 0, 0\\}$。第一次操作后，数列变为 $\\{10, 10, 10, 0, 0\\}$。第二次操作后，数列变为 $\\{10, 20, 20, 20, 0\\}$。

示例 2

10 4
2 7 22
3 5 4
6 10 1
4 4 12

输出示例 2

0
22
4
12
4
1
1
1
1
1