T570567 好吃的方阵

方阵？方阵。

烤乐滋塞给你了一个好吃的方阵，这个方阵的大小为 $n \times n$。你有 $Q$ 次操作： - `1 i j k`：表示令 $a_{i, j} \gets w$。 - `2 i j`：交换方阵的第 $i$ 行和第 $j$ 行。 - `3 i j`：交换方阵的第 $i$ 列和第 $j$ 列。 - `4`：按行列顺序输出方阵的全部元素。

输入 $n, Q$。 接下来 $n$ 行，每行 $n$ 个正整数 $a_{i,j}$。 接下来 $Q$ 行，每行若干个正整数，与题面中对应。

记第 $4$ 种操作的次数为 $m$，你需要输出 $m$ 块。 块与块之间用一个空行隔开，每块输出 $n$ 行 $n$ 列的方阵。

对于 $50\%$ 的数据，$1 \le n \le 300，Q \le 10^{3}$。 对于 $100\%$ 的数据，$1 \le n \le 800, 1 \le m \le 10,0 \le a_{i,j},k \le 1000,1\le Q\le 5 \times 10^5$。