← 返回题目列表

Codeforces · 706/E

E. 工作程序

中文机器翻译题面 查看原题

瓦西里终于开始工作了,那里有大量的任务等着他。给 Vasiliy 一个由 n 行、m 列和 q 个任务组成的矩阵。每个任务都是交换给定矩阵的两个子矩阵。

对于每个任务,Vasiliy 知道六个整数 ai、bi、ci、di、hi、wi,其中 ai 是第一个矩形左上角所在行的索引,bi 是其列的索引,ci 是第二个矩形左上角所在行的索引,di 是其列的索引,hi 是矩形的高度,wi 是其宽度。

保证一个查询中的两个矩形不重叠、不接触,即没有单元格同时属于两个矩形,并且属于不同矩形的两个单元格不共享一条边。然而,矩形可以共享一个角度。

Vasiliy 想知道执行完所有任务后矩阵会是什么样子。

输入

输入的第一行包含三个整数 n、m 和 q (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000) - 矩阵中的行数和列数,以及 Vasiliy 必须执行的任务数。

然后接下来的 n 行包含 m 个整数 vi, j (1 ≤ vi, j ≤ 109) - 矩阵单元的初始值。

以下 q 行每行包含六个整数 ai、bi、ci、di、hi、wi (1 ≤ ai, ci, hi ≤ n, 1 ≤ bi, di, wi ≤ m)。

输出

打印 n 行,每行包含 m 个整数 - 结果矩阵。

示例

输入 #1

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

输出 #1

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

输入 #2

4 2 1
1 1
1 1
2 2
2 2
1 1 4 1 1 2

输出 #2

2 2
1 1
2 2
1 1