题目背景

小田升级了！他可以释放三次技能。

题目描述

现在有一片长度为 $n$ 的海滩，我们用 $1,2,3,...,n$ 来表示每一个点。

每个点起始的高度是 $a_i$，小田会让释放三次魔法，分别让区间 $[l, r]$ 的高度增加 $c$。

注意，区间可能会重叠！

请你输出高度增加后，海滩每一个点的高度情况。

输入格式

第一行输入 $n$，表示海滩的长度。

第二行输入 $n$ 个正整数 $a_i$，表示每个点的高度。

接下来三行，每行输入三个数字 $l, r, c$，表示要改变的区间左右端点，以及改变的高度 $c$。

输出格式

一行输出 $n$ 个数字，表示每个点的最终高度。

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

2 4 5 3 2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^3, 1 \le l \le r \le n, 1 \le c,a_i \le 100$。