luogu#B3991. [语言月赛 202406] 数组交换
[语言月赛 202406] 数组交换
题目描述
小 B 有一个 行 列的数组 ,现在它要操作 次,每次的内容如下:
- ,交换第 行和第 行,若 则表示不交换。
- ,交换第 列和第 列,若 则表示不交换。
- ,查询当前 的值。
对于每个操作 ,你需要回答。在所有操作结束后,你还需要输出最终的数组 。你快告诉小 B 这些内容吧!
输入格式
第 行,输入 个整数 ,以空格隔开。
第 行,每行输入 个整数 ,没有空格。
第 行,每行输入 个整数,以空格隔开,表示一次询问。
输出格式
设操作 一共执行了 次。
第 行,每行输出一个整数,表示每次询问的答案。
第 行,每行输出 个整数 ,没有空格,表示所有操作后的数组 。
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
提示
数据规模与约定
对于 的数据,。
对于另外 的数据,没有操作 。
对于另外 的数据,没有操作 。
对于另外 的数据,没有操作 。
对于 的数据,,,。