1916. 二维差分

这是一道模板题。给定一个 n\times m 矩阵 A,行列下标从 1 开始且行从上到下列从左到右。初始为全零矩阵。接下来有 t 次操作,每次选定一个子阵 i\in [a,b],j\in [c,d],对所有矩阵元素 A_{i,j} 加上 v。请你输出 t 次操作后的矩阵 A

输入

输入一行三个整数 n,m,t(1\le n,m,n\times m\le 10^6,1\le t\le 10^5)

接下来输入 t 行,每行五个整数 a,b,c,d,x(1\le a\le b\le n,1\le c\le d\le m,-10^9\le v\le 10^9)

输出

输出 n 行,每行 m 个整数,第 i 行第 j 个整数为 A_{i,j}

样例

标准输入 复制文本
2 7 6
1 2 1 6 1
2 2 2 2 8
1 1 3 6 3
1 1 5 5 -3
1 2 4 4 1
2 2 4 5 7
标准输出 复制文本
1 1 4 5 1 4 0
1 9 1 9 8 1 0
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 84
通过 36