Migrated from Lutece 1338 郭大侠与英雄学院

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

大部分的人类，在这个时代里都拥有名为“个性”的力量，但有力量之人却不一定都属於正义的一方。只要邪恶出现的地方，必定会有英雄挺身而出拯救众人。一名天生没有力量的少年——郭大侠从小就憧憬一位顶尖英雄，而他的梦想就是成为伟大的英雄，可是，没有力量的他能实现自己的梦想吗？虽然困难重重，少年却依旧不放弃，朝著自己的目标勇往前进！

……

尽管郭大侠没有个性，但是郭大侠的确是一个拥有超强意志的“英雄”。

所谓的英雄，便是能够在大家无动于衷的时候，挺身而出！

今天，郭大侠出现了！

郭大侠面对一个$n\*m$的矩阵，每个矩阵的每一个位置都有一个怪物。

郭大侠为了更好的击败他们，他的第一个任务就是分析怪物的战斗力。

为了简化自己分析时候的计算，郭大侠需要得到另外一个$n\*m$的矩阵。

这个矩阵满足以下要求：

1.这个新矩阵每一行，每一列中的大小关系和原矩阵一样。

2.这个新矩阵的最小值应该尽量小；保证最小值最小的情况下，使得第二小的值尽量小……使得最大值尽量小。

现在郭大侠特别忙，请你帮助郭大侠输出这个矩阵吧！

Input

第一行n，m表示矩阵的大小

接下来n行，每行m个整数，表示怪物的战斗力

保证:

$1<=n*m<=1000000$

怪物的战斗力是int范围内的数。

Output

输出一个新的矩阵~

新的矩阵中，最小的数至少为1哦。

Samples

3 3
1 2 3
4 5 6
7 8 9

1 2 3
2 3 4
3 4 5

2 2
1 4
3 2

1 2
2 1

Resources

2016 UESTC Training for Data Structures