题目描述

在魔法世界的某处，存在一个 $n \times m$ 的矩形魔法结界。结界中的每个格子 $(i, j)$ 初始时都蕴含着 $a_{i, j}$ 点魔法能量。

为了抵御即将到来的危机，大魔法师需要对结界进行 $q$ 次充能操作。每次操作会选定一个子矩形区域，表示将左上角为 $(x_1, y_1)$、右下角为 $(x_2, y_2)$ 的矩形区域内所有格子的魔法能量都加上 $c$。

请你计算并输出经过全部 $q$ 次充能操作后，结界中每个格子的最终魔法能量值。

输入格式

第一行包含三个正整数 $n, m, q$。

接下来 $n$ 行，每行包含 $m$ 个整数，表示初始的魔法能量矩阵。

接下来 $q$ 行，每行包含五个整数 $x_1, y_1, x_2, y_2, c$，表示一次矩形区域充能操作。

• 对于 $30\%$ 的数据，满足 $1 \le n, m \le 100$，$1 \le q \le 1000$；
• 对于 $100\%$ 的数据，满足 $1 \le n, m \le 1000$，$1 \le q \le 2 \times 10^5$；
• 保证 $-10^4 \le a_{i, j}, c \le 10^4$。

输出格式

输出包含 $n$ 行，每行 $m$ 个整数，表示所有操作完成后的最终魔法能量矩阵。

3 4 2
1 2 3 4
5 6 7 8
9 10 11 12
1 1 2 2 1
2 2 3 4 -2

2 3 3 4
6 5 5 6
9 8 9 10