B21 例题-6 子矩阵修改

题目描述

输入一个 $n\times m$ 的整数矩阵，矩阵中第 $i$ 行第 $j$ 列的元素值为 $x_{i,j}$ 。

再输入 $k$ 个修改操作，每个操作包含五个整数 $x_a,y_a,x_b,y_b,p$，表示将左上角坐标为 $(x_a,y_a)$，右下角坐标为 $(x_b,y_b)$ 的矩阵区间加上 $p$ 。

完成修改操作后，输出矩阵。

输入格式

第一行三个整数 $n,m,k$，依次表示矩阵的行数，列数和操作的次数；

接下来的 $n$ 行，每行 $m$ 个整数 $x_{i,j}$ ，表示矩阵第 $i$ 行第 $j$ 列的元素数值；

接下来的 $k$ 行，每行五个整数 $x_a,y_a,x_b,y_b,p$，表示将左上角坐标为 $(x_a,y_a)$，右下角坐标为 $(x_b,y_b)$ 的矩阵区间加上 $p$ 。

输出格式

$n$ 行，每行 $m$ 个整数，输出修改完成后的矩阵。

样例输入

3 4 3
1 2 2 1
3 2 2 1
1 1 1 1
1 1 2 2 1
1 3 2 3 2
3 1 3 4 1

样例输出

2 3 4 1
4 3 4 1
2 2 2 2

数据范围

对于 $100\%$ 的数据： $1\le n,m\le 1000$，$1\le k \le 10^5$，$1\le x_a\le x_b\le n$， $1\le y_a\le y_b\le m$，$-1000\le p \le 1000$，$-1000\le x_{i,j}\le1000$ 。