题目描述

坤泽教育培训学校的校外整齐的种了一些桃树，这些树排列为 $n$行 $m$列，并且编号为 $1$~ $(n \times m)$。不过这些树并非根据编号排列的。植树大师刘老师检查了一下树的编号，有些树的摆放他不太喜欢，于是决定把部分树的位置互换一下。现在知道树的初始排列方式，又知道刘老师打算把哪两个位置的树互换，你能预知换完之后树的排列方式吗？

输入格式

输入由 $n+2$行组成：

第 $1$行，$2$个以空格隔开的正整数 $n,m$，表示数共有 $n$行 $m$列。

之后 $n$行，依次表示第 $1,2,...,n$行的树；其中每行 $m$个以空格隔开的正整数，表示这一行的第 $1,2,...,m$颗树的编号。保证编号是 $1$~ $(n \times m)$各一个。

之后 $1$行，$4$个以空格隔开的正整数 $r_1,c_1,r_2,c_2$，表示刘老师打算把第 $r_1$行第 $c_1$列的树与第 $r_2$行第 $c_2$列的树交换。

输出格式

输出展示了交换后树的排列情况： 输出共 $n$行，依次表示第 $1,2,...,n$行的树；其中每行 $m$个以空格隔开的正整数，表示这一行的第 $1,2,...,m$颗树的编号。

输入样例 #1

3 3
1 2 3
4 5 6
9 8 7
1 1 2 3

输出样例 #1

6 2 3
4 5 1
9 8 7

输入样例 #2

1 1
1
1 1 1 1

输出样例 #2

1

输入样例 #3

1 5
1 3 4 5 2
1 4 1 5

输出样例 #3

1 3 4 2 5

数据规模与约定

对于所有测试点，保证 $1 \le n, m \le 100$，$1 \le r_1, r_2 \le n$，$1 \le c_1, c_2 \le m$。