luogu#B3991. [语言月赛 202406] 数组交换

[语言月赛 202406] 数组交换

题目描述

小 B 有一个 nnmm 列的数组 aa,现在它要操作 qq 次,每次的内容如下:

  • 1 x y\textbf{1 x y},交换第 xx 行和第 yy 行,若 x=yx = y 则表示不交换。
  • 2 x y\textbf{2 x y},交换第 xx 列和第 yy 列,若 x=yx = y 则表示不交换。
  • 3 x y\textbf{3 x y},查询当前 ax,ya_{x, y} 的值。

对于每个操作 33,你需要回答。在所有操作结束后,你还需要输出最终的数组 aa。你快告诉小 B 这些内容吧!

输入格式

11 行,输入 33 个整数 n,m,qn,m,q,以空格隔开。
2n+12 \sim n + 1 行,每行输入 mm 个整数 ai,ja_{i, j},没有空格。
n+2n+q+1n + 2 \sim n + q + 1 行,每行输入 33 个整数,以空格隔开,表示一次询问。

输出格式

设操作 33 一共执行了 ww 次。
1w1 \sim w 行,每行输出一个整数,表示每次询问的答案。
w+1w+nw + 1 \sim w + n 行,每行输出 mm 个整数 ai,ja_{i, j},没有空格,表示所有操作后的数组 aa

5 5 10
01010
10010
01110
00011
00101
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
0
10001
11001
01010
10010
10100

提示

数据规模与约定

对于 20%20\% 的数据,1n,m,q1001 \leq n, m, q \le 100
对于另外 20%20\% 的数据,没有操作 11
对于另外 20%20\% 的数据,没有操作 22
对于另外 20%20\% 的数据,没有操作 33
对于 100%100\% 的数据,1n,m1031 \leq n, m \leq 10^31q1051 \leq q \leq 10^50ai,j90 \leq a_{i, j} \leq 9