← 返回题目列表

AtCoder · tessoku_book_dq

B44. 网格运营

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

配点: 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