[串一串脆薯]老闆娘有錢太久了，想要回到一般人生活，所以她回到了串串，送了一天的脆薯

在上一題我們知道她的思維模式也隨著她成為世界首富轉變。

她送脆薯的方式也跟以前不一樣了

她每送一次脆薯可以用四個整數 \(l,r,k,c\) 表示

代表她從第 \(l\) 個人開始送，每隔 \(k\) 個人送，直到 \(r\) 為止

數學上來說，就是她會送給編號 \(l,l+k,l+2k,...,l+nk\) 這些人脆薯，其中 \(l+nk \le r < l+(n+1)k\)

他會送 \(q\) 次脆薯

請輸出最後編號 \(1\) 到 \(n\) 的所有人各自有幾個脆薯

輸入說明

第一行有兩個數字 \(n, q\) 下面 \(q\) 行每行有四個數字 \(l,r,k,c\) ，意義如題目所示

\(1 \le q \le n \le 2*10^5\)
\(1 \le l \le r \le n\)
\(1 \le k < n\)
\(1 \le c \le 10^9\)

輸出說明

輸出 \(n\) 個數字，代表每個人最後的脆薯數

範例輸入

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

範例輸出

1 3 8 3 5

範例說明

每次送完結果分別為

0 3 3 3 0

1 3 3 3 0

1 3 8 3 5

子題配分