题目描述

小 C 负责管理一个由 $n$ 条横向街道和 $m$ 条纵向街道组成的城市街区。每条横向街道和每条纵向街道都被赋予了唯一的编号，分别是从 $1$ 到 $n$ 和从 $1$ 到 $m$。现在，小 C 需要执行 $q$ 次街区改造计划，每次计划的内容如下：

• $\textbf{1 x y}$，将编号为 $x$ 的横向街道与编号为 $y$ 的横向街道交换位置，如果 $x = y$ 则不进行交换。
• $\textbf{2 x y}$，将编号为 $x$ 的纵向街道与编号为 $y$ 的纵向街道交换位置，如果 $x = y$ 则不进行交换。
• $\textbf{3 x y}$，查询当前位于横向街道 $x$ 和纵向街道 $y$ 交汇处的建筑物的编号（假设每个交汇处只有一个建筑物，且每个建筑物的编号是唯一的）。

在所有改造计划执行完毕后，小 C 需要提交一份最终的城市街区布局图，图中应明确标示出每个交汇处的建筑物编号。

输入格式

第 $1$ 行，输入 $3$ 个整数 $n, m, q$，以空格隔开。
接下来 $n$ 行，每行输入 $m$ 个整数 $b_{i, j}$，代表每个交汇处的建筑物编号，数字之间用空格分隔。
第 $n + 1$ 行至第 $n + q$ 行，每行输入 $3$ 个整数，以空格隔开，表示一次街区改造计划。

输出格式

设操作 $3$ 一共执行了 $w$ 次。
第 $1 \sim w$ 行，每行输出一个整数，表示每次查询的建筑物编号。
第 $w + 1$ 行至第 $w + n$ 行，每行输出 $m$ 个整数 $b_{i, j}$，用空格分隔，表示所有改造计划执行后的街区布局图。

样例 #1

样例输入 #1

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

样例输出 #1

1
0
1 0 0 0 1
1 1 0 0 1
0 1 0 1 0
1 0 0 1 0
1 0 1 0 0

提示

数据规模与约定

对于 $20\%$ 的数据，$1 \leq n, m, q \le 100$。
对于另外 $20\%$ 的数据，没有操作 $1$。
对于另外 $20\%$ 的数据，没有操作 $2$。
对于另外 $20\%$ 的数据，没有操作 $3$。
对于 $100\%$ 的数据，$1 \leq n, m \leq 10^3$，$1 \leq q \leq 10^5$，$0 \leq b_{i, j} \leq 9$。

注意：实际输入时，建筑物编号之间应以逗号分隔，但在此说明中为了清晰，样例输入输出使用了空格代替逗号。