6 / 16

我还记得某一天他读了我写的诗后说的话。真是嫉妒你啊，他说道。我只当那是一个温柔的玩笑，一笑而过…

7 / 30

我做了一个梦。 他独自一人走在没有铺装的田间小道。长长的小路的尽头，我看到了那个森林的教堂。我在他身后追着他，跑了不知道有多久。我们偷溜进门里。教堂的左手边种着百日红的树。红色的花像小小的炸弹一样散布着…

8 / 27

在栈桥附近的沙滩上发现了翻倒的墨水瓶。又在更远的岩石背面，发现了他的包。

包里放着他的手账，是他一直用的那本。不是我从他的房间里拿的那本空白的，而是他一直在用的真正的那本。他给我的书信让我一直追寻着来到这里。只有那些信是我的支柱。它们让我行动起来，也就是像汽油一样的东西。

他总是打完草稿才写在那本手账上。如果说他给我的那些信是「草稿」的话，那么这本手账才是真正的他。

被海风侵蚀的本子就放在我的面前。我打开封面，开始读他留下的东西…

题目描述

$\hspace{15pt}$ Elma 有一个 $n \times m$ 大小的矩阵 $A$，她规定使用 $A_{(i, j)}$ 表示矩阵的第 $i$ 行第$j$ 列。

$\hspace{15pt}$ 她对这个矩阵进行了 $k$ 次操作，每次操作她会选择一组整数 $(a, b)$ 和一个整数 $x$，然后对于所有 $(i,j)$，若 $i = a$ 或 $j = b$，则将 $A_{(i,j)}$ 加上 $x$。

$\hspace{15pt}$请注意：每次操作中，点 $A_{(a,b)}$ 只会加一次 $x$

$\hspace{15pt}$ Elma 在进行了这些操作之后得到了矩阵 $B$，但她已经忘记了初始矩阵，请你根据矩阵 $B$ 和具体的 $k$ 次操作帮她还原出初始矩阵 $A$。

$\hspace{15pt}$ 注意：本题输入输出规模过大，请使用较快的输入输出方式或关闭流同步。

输入格式

$\hspace{15pt}$第一行输入三个整数 $n, m, k\,(1 \leq n,m\leq 1000, 1 \leq k \leq 10^6)$，分别表示矩阵的大小和操作次数。

$\hspace{15pt}$接下来 $n$ 行，每行输入 $m$ 个整数，表示最终矩阵 $B\,(-10^9 \leq B_{(i,j)} \leq 10^9)$。

$\hspace{15pt}$接下来 $k$ 行，每行输入三个整数 $a, b, x\,(1 \leq a \leq n, 1 \leq b \leq m, -1000 \leq x \leq 1000)$，表示一次操作。

输出格式

$\hspace{15pt}$输出一个 $n \times m$ 的矩阵，表示初始矩阵 $A$。

测试样例

2 2 3
1 4
6 5
1 1 1
2 2 2
1 2 -1

1 2
3 4

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

1 1 4
5 1 4