矩阵交换
Description
输入一个n行m列的矩阵,接下来进行两种操作:
(1)1
x y,表示将矩阵的第x行和第y行进行交换;
(2)2 x y,表示将矩阵的第x列和第y列进行交换;
请输出经过k次操作之后的矩阵。
Format Input
第一行输入两个整数 n m
第二行到第n+1行,输入一个n*m的矩阵
第三行输入一个数k,表示操作的步数
接下来输入k行,每行包括三个数,表示操作的类型和操作的行号或者列号。
Format Output
输出最后的矩阵。
每个数字后面一个空格
Sample Input
3 4
1 2 3 4
1 2 3 4
1 2 3 4
3
2 1 3
2 2 4
1 3 2
Sample Output
3 4 1 2
3 4 1 2
3 4 1 2
Restrictions
Time Limit: 1000
Memory Limit: 65536