题目描述

我们有一个 $N$ 行 $M$ 列的正方形网格。在这个网格中，从 $1$ 到 $NM$ 的整数各出现一次。网格中第 $i$ 行第 $j$ 列的数字为 $A_{ij}$。

你需要按照以下方式重新排列这些数字：

1. 首先，对于每一行，将其中的数字重新排列。
2. 其次，对于每一列，将其中的数字重新排列。
3. 最后，再次对于每一行，将其中的数字重新排列。

重新排列完数字后，希望网格中第 $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$ 列的数字，而 $C_{ij}$ 是第二步重新排列后网格中第 $i$ 行第 $j$ 列的数字。

示例输入 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