编程题 第 2 题25 分
有序网格
时间限制 1 秒 · 内存限制 512 MB
题目描述
小 A 有一个 行 列格子组成的二维网格,从上到下依次是第 行到第 行,从左到右依次是第 列到第 列。每个格子里有一个数字,第 行第 列的格子里的数字是 。
小 A 想让二维网格变得有序,因此他先对每一行从左到右按升序排序,再对每一列从上到下按升序排序。以下是一个先完成行排序再完成列排序的例子:
原网格:
| 1 | 3 | 2 | 5 |
| 6 | 2 | 4 | 4 |
| 5 | 4 | 1 | 3 |
每行升序排序后:
| 1 | 2 | 3 | 5 |
| 2 | 4 | 4 | 6 |
| 1 | 3 | 4 | 5 |
再每列升序排序后:
| 1 | 2 | 3 | 5 |
| 1 | 3 | 4 | 5 |
| 2 | 4 | 4 | 6 |
小 A 想知道二维网格经过以上排序后的结果。你能编写程序帮助他吗?
输入格式
第一行,两个正整数 ,分别二维网格的行数与列数。
接下来 行,每行 个整数 ,表示二维网格种的数字。
输出格式
输出 行,每行 个整数,表示二维网格先完成行排序再完成列排序后的结果。
样例 1
输入
3 2 6 5 4 3 2 1
输出
1 2 3 4 5 6
样例 2
输入
3 4 1 3 2 5 6 2 4 4 5 4 1 3
输出
1 2 3 5 1 3 4 5 2 4 4 6
数据范围
对于所有测试点,保证 ,,。