题目描述

在一次大会上，King Arthur 准备表彰在战斗中做出突出贡献的骑士们。出席会议的有 $N$ 名骑士，当然，还有 Arthur 自己。骑士们坐在了一张条形桌子旁。经过许久的等待后，King Arthur 终于站起来，说道：“在场的每一个人请说出三个数 $a, b, c$，然后离我数过去第 $a$ 个人到第 $b$ 个人将得到 $c$ 个金币。”

King Arthur 首先报了三个数 $a_0, b_0, c_0$，便给第 $a_0$ 到第 $b_0$ 个骑士各发了金币 $c_0$ 个。接着，每一个骑士都起身报了三个数 $a_i$、$b_i$ 和 $c_i$，然后第 $a_i$ 到第 $b_i$ 个骑士就会得到金币 $c_i$ 个。于是会议结束时，骑士们都得到了不少的金币。

现在希望你编写一个程序，来计算每个骑士究竟得到了多少金币。

输入格式

第一行有一个数 $N$，表示 King Arthur 共邀请了 $N$ 名骑士参加会议。然后又一行三个数 $a_0, b_0, c_0$，为 King Arthur 所说的三个数。接下来的 $N$ 行每行三个数 $a_i, b_i, c_i$ 为第 $i$ 位骑士报的数。

输出格式

输出一行共 $N$ 个数，表示第 $1$ 到第 $N$ 个骑士分别得到了多少金币。数之间用空格隔开。

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

5 19 23 19 11 8 5

4
2 3 2
2 4 1
3 4 1
1 2 1
1 1 1

2 4 4 2

数据规模

对于 $100\%$ 的数据，$0<N\le 10^5,1\le a\le b\le N, 1\le c\le 10^4$。