题目描述：

小明最近沉迷于一个矩阵游戏，游戏规则是：给定一个数字矩阵。该矩阵行和列相同，对于第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