瓦西里终于开始工作了,那里有大量的任务等着他。给 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