問題文

長さ $N$ の数列 $A$ があります。初め、 $A$ の要素は全て $0$ です。また、 $A$ は 0-indexed とします。

以下の $Q$ 個のクエリを処理したのち、最終的な $A$ の要素を空白区切りで 1 行に出力し、改行してください。

l, r, s, t : $l\le i \lt r$ を満たす $i$ について、 $A_i$ に $s+(i-l)\times t$ を加算する。

制約

• $N,Q \le 2\times 10^5$

• $0\le l\lt r\le N (1\le i \le Q)$

• $-10^7\le s \le 10^7 (1\le i \le Q)$

• $-10^7\le t \le 10^7 (1\le i \le Q)$

• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられます。

N Q
l_1 r_1 s_1 t_1
l_2 r_2 s_2 t_2
...
l_Q r_Q s_Q t_Q

出力

クエリを全て処理した後の $A$ の要素を空白区切りで 1 行に出力し、改行してください。

サンプル

5 1
0 5 0 1

0 1 2 3 4

3 2
0 1 10000 0
0 1 10000 0

20000 0 0

10 5
0 9 -4 1
0 5 2 2
4 8 1 5
7 10 4 -3
3 7 4 4

-2 1 4 11 19 19 29 23 5 -2