Background背景

一天明明买了一个幻方矩阵，这个矩阵每次可以交换任意两行或者任意两列。明明想可否用编程实现，你能帮助以下他吗？

Input输入

第一行输入两个整数 n,m，表示这个幻方矩阵大小为 $n \times m$。

接下来是一个 $n \times m$ 的矩阵。

接下来一行有一个整数 op，表示有 op 次操作。

接下来 op 行，每行有三个整数 x，y，z。

当 x = 0 的时候表示交换第 y 行和第 z 行。

当 x = 1 的时候表示交换第 y 列和第 z 列。

Output输出

输出交换后的矩阵。数据范围：$1 \le n, m, op, y, z \le 100。$

Samples样例

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

4 3
2 1

2 3
1 2 3
3 4 5
2
0 1 2
1 2 3

3 5 4
1 3 2

Limitation限制

1s, 1024KiB for each test case.