题目描述

给定一个 $n$ 行 $m$ 列的初始矩阵，矩阵中每个位置都有对应的初始数值。

接下来你需要执行 $k$ 次操作，每次操作会给出一个子矩阵的左上角坐标 $(x_1,y_1)$、右下角坐标 $(x_2,y_2)$ 以及一个整数 $v$，你需要将该子矩阵内的所有元素都加上 $v$。

请你输出所有操作完成后，整个矩阵的最终状态。

输入格式

第一行包含两个正整数 $n, m$，分别表示矩阵的行数和列数。

接下来 $n$ 行，每行包含 $m$ 个整数，依次表示初始矩阵中第 $i$ 行第 $j$ 列的元素值。

接下来一行包含一个正整数 $k$，表示操作的次数。

接下来 $k$ 行，每行包含五个整数 $x_1, y_1, x_2, y_2, v$，含义如题面所述。

注：本题中矩阵的行、列下标均从 $1$ 开始。

输出格式

输出共 $n$ 行，每行 $m$ 个整数，相邻两个整数之间用一个空格分隔，表示所有操作完成后的最终矩阵。

输入输出样例

输入样例 #1

3 3
1 2 3
4 5 6
7 8 9
2
1 1 2 2 1
2 2 3 3 2

输出样例 #1

2 3 3
5 8 8
7 10 11

说明/提示

数据范围

• 对于 $30\%$ 的数据：$1 \leq n,m \leq 100$，$1 \leq k \leq 100$
• 对于 $60\%$ 的数据：$1 \leq n,m \leq 500$，$1 \leq k \leq 1000$
• 对于 $100\%$ 的数据：$1 \leq n,m \leq 1000$，$1 \leq k \leq 10^5$，$1 \leq x_1 \leq x_2 \leq n$，$1 \leq y_1 \leq y_2 \leq m$，初始矩阵元素绝对值 $\leq 10^3$，$|v| \leq 10^3$