1916. 二维差分

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

输入

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

接下来输入 tt 行,每行五个整数 a,b,c,d,x(1abn,1cdm,109v109)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)

输出

输出 nn 行,每行 mm 个整数,第 ii 行第 jj 个整数为 Ai,jA_{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