说明

给定长度为 n 的数组 a，进行 m 次操作，每次操作将区间 [L, R] 内的所有数增加 c。所有操作完成后，输出最终的数组 a。

输入格式

第一行一个整数 n，表示数组长度。
第二行 n 个整数 a[1], a[2], …, a[n]。
第三行一个整数 m，表示操作次数。
接下来 m 行，每行三个整数 L, R, c，表示将区间 [L, R] 内的每个数增加 c（下标从 1 开始）。

输出格式

一行 n 个整数，表示所有操作结束后的数组 a，数字之间用空格隔开。

样例

6
1 -6 5 -4 2 4
3
1 2 1
3 6 2
2 5 -1

2 -6 6 -3 3 6

数据范围

2 ≤ n, m ≤ 10000
1 ≤ L < R ≤ n
−1000 ≤ a[i], c ≤ 1000