题目传送门（内部题10）

---

输入格式

输入第一行三个数$N,M,Q$分别表示棋盘的行数、列数和操作个数。
接下来$N$行每行$M$个数表示一开始棋盘上宝物的价值。
接下来$Q$行每行$3$个数$x,y,c$表示操作区域为以第$x$行第$y$列为左上角的边长为$c$的正方形。

---

输出格式

输出一个$N\times M$的矩阵表示最后的棋盘。

---

样例

样例输入：

4 4 3
1 2 3 4
5 6 7 8
1 2 3 4
5 6 7 8
1 1 3
3 3 2
2 2 2

样例输出：

1 5 1 4
2 7 6 8
3 7 2 3
5 6 8 4

---

数据范围与提示

对于$30%$的数据，$N,M,Q\leqslant 100$。
对于另外$30%$的数据，保证所有$Q$个正方形两两之间不相交或相等。
对于$100%$的数据,$N,M,Q\leqslant 2,000$。所有数取值都为$0\sim 9$。