WWOJ

1475: 矩阵交换

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:12     AC:4     Score:100.00


Description

输入一个nm列的矩阵,接下来进行两种操作:
11 x y,表示将矩阵的第x行和第y行进行交换;

22 x y,表示将矩阵的第x列和第y列进行交换;

输出经过k次操作之后的矩阵。(1<=n,m<=100,k<=100

Input

第一行输入两个整数 n m

第二行到第n+1行,入一个n*m的矩阵

紧接着输入一个数k,表示操作的步数

接下来输入k行,每行包括三个数,表示操作的类型和操作的行号或者列号。

Output

输出最后的矩阵。

每个数字后面一个空格

Samples

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
output:
3 4 1 2 3 4 1 2 3 4 1 2