#include <stdio.h>

int main()
{
	int n, a[101][101],max,j,k,poz1,poz2;

	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++){
			scanf("%d", &a[i][j]);
		}
	}
	for (int i = 1; i <= n; i++)
	{
		max = -200000000;
		for ( j = 1; j <= n; j++)
		{
			for ( k = 1; k <= n; k++)
			{
				if (a[j][k] > max && (j!=k||j>=i))
				{
					max = a[j][k];
					poz1 = j;
					poz2 = k;
				}
			}
		}
		a[poz1][poz2] = a[i][i];
		a[i][i] = max;
	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			printf("%d ", a[i][j]);

		}
		printf("\n");
	}

	return 0;
}