问题描述

给你一个数组，包含 $n$ 个数，一共有 $q$ 次操作，每次操作格式为 ： $x, y, c$

表示将第 $x$ 个数到第 $y$ 个数之间的数都加上 $c$

最后输出每个数的值。

输入

第一行输入一个整数 $n$ ( $1 \le n \le 100$ )

第二行输入 $n$ 个整数 $a_i$ ( $1 \le a_i \le 100$ )

第三行输入一个整数 $q$ ( $1 \le q \le 100$ )

接下来 $q$ 行每行输入三个整数 $x,y,c$

表示将 $a[x],a[x+1],a[x+2]..a[y]$ 这些数都加上 $c$

输出

输出一行包含 $n$ 个整数

样例

10
71 41 81 30 21 81 57 73 99 79 
10
3 4 392
7 7 282
6 6 504
1 3 410
4 9 216
5 5 561
1 1 73
1 7 746
1 6 1
1 4 242

1543 1440 1872 1627 1545 1548 1301 289 315 79

样例计算过程如图所示