这是一道模板题。给定一个 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 |