请注意，本题的时限为 400 ms = 0.4 s

【题目描述】

给定一个 $n\times n$ 方阵和 $m$ 次操作。

操作 1 x y 表示交换第 $x$ 和第 $y$ 行的所有元素，操作 0 x y 表示交换第 $x$ 列和第 $y$ 列的所有元素。

请输出所有操作后的方阵。

【输入描述】

第一行输入两个整数 $n,m$。

接下来 $n$ 行输入方阵。

接下来 $m$ 行输入操作。

保证：

• $1\le n\le 1000$，$1\le m\le 5\times 10^5$；
• $1\le x,y\le n$，$op\in\{0,1\}$。

【输出描述】

输出操作后的方阵。

【样例 1】

【样例 1 输入】

3 2
11 12 13
21 22 23
31 32 33
1 2 3
0 2 3

【样例 1 输出】

11 13 12
31 33 32
21 23 22

【样例 2】

【样例 2 输入】

2 3
1 2
3 4
0 1 2
1 1 2
0 1 1

【样例 2 输出】

4 3
2 1

【数据规模与约定】