等差数列，即相邻两项之差是定值的序列。

首项为$a_1$，公差为$d$的等差数列，即:

- $a_2=a_1+d$
- $a_3=a_1+2d$
- $a_4=a_1+3d$
...


- $a_n=a_1+(n-1)d$

例如首项为3,公差为2的等差数列为${3,5,7,9,...,2n+1,...}$。

对于一个长度为$n$、初始全为零的序列$a$，请你输出经过$m$次操作之后序列的样子。

每次操作给定四个参数$pos,len,p,d$，表示在序列下标为$pos$处加一个长度为$len$、首项为$p$、公差为d的等差数列。

依次输出整个序列

$1\leq n,m \leq 10^5, 0 \leq p,d \leq 100$