该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙最近学习了二维数组，不过他觉得二维数组特别特别的麻烦，因此他觉得派出他的得力干将苦力来帮助他完成数据的修改，首先希蒙会给出一个n行m列的矩阵，然后告诉我们有k次操作，接下来每一次操作，希蒙会给出要修改的数据位置x和y，以及要增加的值p，不过希蒙为了炫耀他的智商，还用了一个标记t，如果t是1的时候，就是在二维数组指定位置增加数字p，如果t是0，就表示在指定位置减少数字p

输入格式

第一行三个整数n,m,k，分别表示矩阵的行数和列数，以及操作的次数 接下来n行，每行m个数字，表示初始时矩阵中每个位置上的数字 最后k行数字，每行四个整数x,y,p,t，分别表示本次操作要在矩阵中第x行y列的位置在原来的基础上增加或者减少p，其中t就是觉得增加还是减少

输出格式

输出修改后的二维数组

样例 #1

样例输入 #1

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

样例输出 #1

-10 2 3
4 8 6
7 8 0
10 11 12

提示

数据规模与约定 对 $100\%$ 的数据，保证 $1 \leq n,m \leq 500, 1 \leq k \leq 10000，-10000 \leq arr_{i,j} \leq 10000 $。