题目描述
坤泽教育培训学校的校外整齐的种了一些桃树,这些树排列为 n行 m列,并且编号为 1~ (n×m)。不过这些树并非根据编号排列的。植树大师刘老师检查了一下树的编号,有些树的摆放他不太喜欢,于是决定把部分树的位置互换一下。现在知道树的初始排列方式,又知道刘老师打算把哪两个位置的树互换,你能预知换完之后树的排列方式吗?
输入格式
输入由 n+2行组成:
第 1行,2个以空格隔开的正整数 n,m,表示数共有 n行 m列。
之后 n行,依次表示第 1,2,...,n行的树;其中每行 m个以空格隔开的正整数,表示这一行的第 1,2,...,m颗树的编号。保证编号是 1~ (n×m)各一个。
之后 1行,4个以空格隔开的正整数 r1,c1,r2,c2,表示刘老师打算把第 r1行第 c1列的树与第 r2行第 c2列的树交换。
输出格式
输出展示了交换后树的排列情况:
输出共 n行,依次表示第 1,2,...,n行的树;其中每行 m个以空格隔开的正整数,表示这一行的第 1,2,...,m颗树的编号。
3 3
1 2 3
4 5 6
9 8 7
1 1 2 3
6 2 3
4 5 1
9 8 7
提示
3≤r1,r2≤n≤20; 3≤c1,c2≤m≤20;
所有编号是 1~ (n×m)范围内的正整数,且保证是 1~ (n×m)各一个。
数据规模与约定
对于所有测试点,保证 1≤n,m≤100,1≤r1,r2≤n,1≤c1,c2≤m。