← 返回题目列表

AtCoder · agc037_d

D. 对网格进行排序

中文机器翻译题面 查看原题

分数: 1100 点

问题陈述

我们有一个网格 N 行和 M 方格列。 每个整数来自 1 to NM 在此网格中写入一次。 写在方格内的数字 i从顶部开始的第行和 j左起第 列是 A_{ij}.

您需要按如下方式重新排列这些数字:

  1. 首先,对于每个 N 行,根据需要重新排列其中写入的数字。
  2. 其次,对于每个 M 列中,根据需要重新排列其中写入的数字。
  3. 最后,对于每个 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