配点: 1000 点
問題文
N \times N 正方形,从顶部 i 行/从左起 j 柱方 (i, j) 是一个整数 写入 A_{i, j} 。下面 编写一个处理 2 类型操作的程序。
- 交換操作:整数 x, y ,所以x 线和 y 交换行 给出了
- 取得操作:整数 x, y ,因此质量 回答 (x, y) 中写入的整数
制約
- 1 \leq N \leq 500
- 1 \leq Q \leq 200000
- 1 \leq A_{i, j} \leq 100
入力
输入是按以下格式从标准输入给出的。
Query_i 是
您也可以写 i 代表第次操作,如果是交换操作, 1 x y,用于获取操作 2 x y 格式给出。
N
A_{1, 1} A_{1, 2} \cdots A_{1, N}
\vdots
A_{N, 1} A_{N, 2} \cdots A_{N, N}
Q
Query_1
\vdots
Query_Q
出力
按顺序打印检索操作的答案。
入力例 1
3 1 2 3 4 5 6 7 8 9 7 2 2 1 1 1 2 2 2 1 2 1 3 1 2 3 2 2 3 2 3 2
出力例 1
4 1 6 9 2
网格将发生如下变化。
初始状态:
1 2 3 4 5 6 7 8 9
2 第一次操作
通过 1 1 2 经过 1 线和 2 行交换后的状态:
4 5 6 1 2 3 7 8 9
5 第一次操作
通过 1 2 3 经过 2 线和 3 行交换后的状态:
4 5 6 7 8 9 1 2 3
入力例 2
2 8 16 32 64 3 2 2 1 1 1 2 2 2 1
出力例 2
32 8