题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵 $A$，初始时矩阵中的元素都为 $0$。接下来有 $q$ 次操作，每次操作会给出一个子矩阵的左上角坐标 $(x_1, y_1)$ 和右下角坐标 $(x_2, y_2)$ 以及一个整数 $c$，表示对该子矩阵内的所有元素都加上 $c$。

在所有操作执行完毕后，请输出最终的矩阵 $A$。

输入格式

1. 第一行包含三个整数 $n$、$m$ 和 $q$，分别表示矩阵的行数、列数以及操作的次数。其中，$1 \leq n, m \leq 1000$，$1 \leq q \leq 10000$。
2. 接下来的 $q$ 行，每行包含五个整数 $x_1$、$y_1$、$x_2$、$y_2$ 和 $c$，其中 $1 \leq x_1 \leq x_2 \leq n$，$1 \leq y_1 \leq y_2 \leq m$，$-1000 \leq c \leq 1000$，分别代表一次操作中子矩阵的左上角和右下角坐标以及要加上的数值。

输出格式

输出 $n$ 行，每行 $m$ 个整数，相邻两个整数之间用一个空格隔开，表示经过所有操作后的矩阵 $A$。

输入输出样例 #1

输入 #1

3 3 2
1 1 2 2 1
2 2 3 3 2

输出 #1

1 1 0
1 3 2
0 2 2

说明/提示

样例解释：

1. 第一次操作，对左上角坐标为 $(1, 1)$，右下角坐标为 $(2, 2)$ 的子矩阵加上 $1$，此时矩阵变为：

1 1 0
1 1 0
0 0 0

2. 第二次操作，对左上角坐标为 $(2, 2)$，右下角坐标为 $(3, 3)$ 的子矩阵加上 $2$，最终矩阵变为：

1 1 0
1 3 2
0 2 2