Description

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

Input Format

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

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

Output Format

n*n的矩阵。

3
1 2 3 
5 1 4
2 6 5

2 3 5 
1 4 1 
2 5 6