题目描述

给定一个 $n$ 行 $m$ 列的二维数组，初始时所有元素的值均为 $0$。

现在需要对该数组进行 $k$ 次操作，每次操作给定一个矩形区域的左上角坐标 $(x_1, y_1)$ 和右下角坐标 $(x_2, y_2)$，以及一个整数 $c$，表示将该矩形区域内的所有元素都加上 $c$。

请你计算经过所有操作后，该二维数组的最终状态。

输入格式

第一行包含三个整数 $n, m, k$，分别表示数组的行数、列数和操作次数。

接下来 $k$ 行，每行包含五个整数 $x_1, y_1, x_2, y_2, c$，表示一次操作。

输出格式

输出 $n$ 行，每行 $m$ 个整数，表示经过所有操作后的二维数组。每个整数之间用空格分隔。

样例输入

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

样例输出

2 2 2 0
2 3 3 1
0 1 1 1

数据范围

• $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$
• $-1000 \leq c \leq 1000$