分数: 1100 点
问题陈述
我们有一个网格 N 行和 M 方格列。 每个整数来自 1 to NM 在此网格中写入一次。 写在方格内的数字 i从顶部开始的第行和 j左起第 列是 A_{ij}.
您需要按如下方式重新排列这些数字:
- 首先,对于每个 N 行,根据需要重新排列其中写入的数字。
- 其次,对于每个 M 列中,根据需要重新排列其中写入的数字。
- 最后,对于每个 N 行,根据需要重新排列其中写入的数字。
重新排列数字后,您希望将数字写在 i从顶部开始的第行和 j从左起第 M\times (i-1)+j。 构造一种这样的方法来重新排列数字。约束保证了目标总是有可能实现的。
约束
- 1 \leq N,M \leq 100
- 1 \leq A_{ij} \leq NM
- A_{ij} 是不同的。
输入
输入由标准输入按以下格式给出:
N M
A_{11} A_{12} ... A_{1M}
:
A_{N1} A_{N2} ... A_{NM}
输出
按以下格式打印一种重新排列数字的方法:
B_{11} B_{12} ... B_{1M}
:
B_{N1} B_{N2} ... B_{NM}
C_{11} C_{12} ... C_{1M}
:
C_{N1} C_{N2} ... C_{NM}
这里 B_{ij} 是写在方框中的数字 i从顶部开始的第行和 j步骤后左起第 1,和 C_{ij} 是 Step 后的方框中写入的数字 2.
示例输入 1
3 2 2 6 4 3 1 5
示例输出 1
2 6 4 3 5 1 2 1 4 3 5 6
示例输入 2
3 4 1 4 7 10 2 5 8 11 3 6 9 12
示例输出 2
1 4 7 10 5 8 11 2 9 12 3 6 1 4 3 2 5 8 7 6 9 12 11 10