题目描述

有一幅大小为 \( n \times m \) 的画布，初始时所有像素均为 0。魔法师施放了 \( k \) 遍魔法，每遍魔法会给画布上的一个子矩阵增加一组线性函数的值。具体来说，每次魔法给出 7 个整数：\( x_1, y_1, x_2, y_2, A, B, C \)，表示对画布中以 \((x_1,y_1)\) 为左上角、\((x_2,y_2)\) 为右下角的子矩阵内的每个像素 \((i,j)\)（其中 \( x_1 \le i \le x_2,\, y_1 \le j \le y_2 \)），将其值增加

\[ A \times i + B \times j + C. \]

魔法师施法完毕后，你需要输出最终画布上每个像素的值。要求输出的每个数字占 6 个字符宽度（右对齐）。

数据范围： 5<=n,m<=1000, 100<=k<=20000

输入格式

• 第一行包含三个整数 \( n, m, k \)，分别表示画布的行数、列数以及魔法的次数。
• 接下来 \( k \) 行，每行包含 7 个整数：
  \( x_1,\; y_1,\; x_2,\; y_2,\; A,\; B,\; C \)

​​保证​​：

$$\begin{aligned} &1 \leq x_{1} \leq x_{2} \leq n \\ &1 \leq y_{1} \leq y_{2} \leq m \end{aligned} $$

输出格式

输出 \( n \) 行，每行 \( m \) 个整数，每个数字占 6 个字符宽度，数字之间无需额外分隔（或使用空格）。

样例

输入样例

4 5 2
1 2 3 4 1 0 2
2 3 4 5 0 1 3

输出样例

     0     3     3     3     0
     0     4    10    11     8
     0     5    11    12     8
     0     0     6     7     8