#1568. 矩阵游戏 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

小明最近沉迷于一个矩阵游戏。

游戏规则是:给定一个数字矩阵,该矩阵行和列相同,对于第 行,你需要将第 行的最小值(若出现相同的,选择列号较小的)和第 列的最大值(若出现相同的,选择行号较小的)交换,然后将第 行的数从小到大排序。

要求输出最后的矩阵。

输入格式

第1行为一个整数 (不超过 100 ),表示矩阵的行列数。

接下来n行,每行 个整数。

输出格式

的矩阵。

样例

样例输入:

3
1 2 3 
5 1 4
2 6 5

样例输出:

2 3 5 
1 4 1 
2 5 6

数据范围与提示