问题描述

给定一个 $n\times m$ 大小的矩阵 $A$。

给定 $q$ 组操作，每次操作为给定 $5$ 个正整数 $x_1,y_1,x_2,y_2,d$，$A_{x_1,y_1}$ 是子矩阵左上角端点，$A_{x_2,y_2}$ 是子矩阵右下角端点，你需要给其中每个元素都增加 $d$。

输出操作结束后的矩阵 $A$。

输入格式

第一行输入 $3$ 个正整数 $n,m,q$。（$1\le n,m\le 10^3,1\le q\le 10^5$）

接下来 $n$ 行每行输入 $m$ 个整数，表示 $A_{i,j}$。$(-10^3\le A_{i,j}\le 10^3,1\le i\le n,1\le j\le m)$

接下来 $q$ 行，每行输入 $5$ 个正整数 $x_1,y_1,x_2,y_2,d$。$(1\le x_1\le x_2\le n,1\le y_1\le y_2\le m,-10^3\le d\le 10^3)$

输出格式

输出 $n$ 行 $m$ 个整数，表示操作结束后的矩阵 $A$。

样例输入

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