给定一个 的整数矩阵 ,矩阵的下标从 开始记作 。现在需要支持 次操作,第 次操作给定五个整数 ,表示将以左上角 、右下角 为边界的子矩阵内的每个元素都增加 。全部操作执行完毕后,请输出最终矩阵。 【名词解释】 子矩阵:从矩阵中连续选取若干行与若干列得到的矩形区域。
输入描述:
在一行上输入三个整数 ,依次表示矩阵行数、列数与操作次数。 此后 行,第 行输入 个整数 ,描述矩阵初始元素。 再之后 行,每行输入五个整数 ,描述一次矩阵加法操作。


输出描述:
输出 行,每行 个整数,表示所有操作结束后矩阵的最终状态。同行相邻元素之间使用一个空格分隔。
示例1

输入

2 3 4
1 2 3
4 5 6
1 1 2 2 3
1 2 2 3 -1
1 1 1 3 4
1 1 2 1 1

输出

9 8 6
8 7 5

说明

\hspace{15pt}在该样例中: 
\hspace{23pt}\bullet\,第一次操作将 (1,1)-(2,2) 内的四个元素各自增加 3
\hspace{23pt}\bullet\,第二次操作将 (1,2)-(2,3) 内的六个元素各自减少 1
\hspace{23pt}\bullet\,第三次操作将 (1,1)-(1,3) 内的三个元素各自增加 4
\hspace{23pt}\bullet\,第四次操作将 (1,1)-(2,1) 内的两个元素各自增加 1
\hspace{15pt}最终得到的矩阵如输出所示。
示例2

输入

3 3 1
0 0 0
0 0 0
0 0 0
1 1 3 3 5

输出

5 5 5
5 5 5
5 5 5

说明

该样例中只进行一次操作,将整个矩阵所有元素都增加 5
加载中...