题目描述

小明最近沉迷于一个矩阵游戏，游戏规则是：给定一个数字矩阵。该矩阵行和列相同，对于第i行，你需要将第i行的最小值（若出现相同的，选择列号较小的）和第i列的最大值（若出现相同的，选择行号较小的）交换，然后将第i行的数从小到大排序。要求输出最后的矩阵。

输入格式

第1行为一个整数n（不超过100），表示矩阵的行列数。 接下来n行，每行n个整数。

输出格式

n*n的矩阵。

3
1 2 3 
5 1 4
2 6 5

2 3 5
1 4 1
2 5 6

约定：

1<=n<=100