//方阵元素为个位数 
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		vector<vector<int>> vec(n,vector<int>(n,0));
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			int a;
			cin>>vec[i][j];
		}
		for(int j=0;j<n;j++)
		{
			int max=-INT_MAX,maxi;
			for(int i=j;i<n;i++)
			{
				if(vec[i][j]>max)
				{
					max=vec[i][j];
					maxi=i;
				}
			}
			swap(vec[j],vec[maxi]);
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-1;j++)
			{
				cout<<vec[i][j]<<" ";
			}
			cout<<vec[i][n-1]<<endl;
		}
	}
	return 0;
}