3722: 按行排序按列排序(语法周赛 Round 24（思维场）)

输入一个 $�$ 行 $�$ 列的数组 $�$，第 $�$ 行第 $�$ 列为 ${�}_{�,�}$。

有 $�$ 次操作。每次操作都会给你两个参数：$��,���$：

• 如果 $��=1$，表示需要你对第 $���$ 行排序（从左往右，小到大有序）。
• 如果 $��=2$，表示需要你对第 $���$ 列排序（从上往下，小到大排序）。

然后有 $�$ 次询问。每次操作都会给你两个参数：$�,�$，你需要输出 ${�}_{�,�}$。

第一行一个整数 $�$。

接下来 $�$ 行，每行为 $�$ 个整数。即 $�$ 数组。

接下来 $�$ 行，每行为 $2$ 个整数，即 $�$ 次操作。

接下来 $�$ 行，每行为 $2$ 个整数，即 $�$ 次询问。

3
5 3 1
4 1 2
9 7 3
2 2
1 1
2 1
1 1
2 2
3 3

1
3
3