给你一个数组,包含n个数,一共有q次操作,每次操作格式为

x y c

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

最后输出每个数的值

输入 第一行输入一个整数nn,(1 \le n \le 1001≤n≤100)

第二行输入nn个整数a_ia i ​ , (1 \le a_i \le 1001≤a i ​ ≤100)

第三行输入一个整数qq, (1 \le q \le 1001≤q≤100)

接下来qq行每行输入三个整数x,y,cx,y,c

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

输出 输出一行包含nn个整数