题目描述

学校有一排防护塔，建的越高防护范围越广。

小Z被安排去建塔，他每天的工作是给连续的几个塔都增高 $X$ 米，请问等他工作了 $m$ 天以后每个防护塔的高度分别是多少？

输入格式

第一行输入一个整数 $n$，表示防护塔的数量。

第二行输入 $n$ 个数，表示每个防护塔的初始高度。

第三行输入一个整数 $m$，表示小Z的工作天数。

接下来 $m$ 行每行三个整数 $l、r$ 和 $h$，表示给第 $l$ 个塔到第 $r$ 个塔之间的所有塔都增建 $h$ 的高度。

$1 \le n,m \le 100, 1 \le l, r \le n, 1 \le h \le 1,000$

输出格式

$n$ 个整数，分别表示每个塔最终的高度。

输入输出样例

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

2 4 4 5

说明 / 提示

数据范围

• $1 \le n,m \le 100, 1 \le l, r \le n, 1 \le h \le 1,000$