#include <iostream>
using namespace std;
int main()
{
int n, A[100][100],i,j;
cin>>n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
cin>>A[i][j];
int ok=0;
do
{
ok=0;
for(i=0;i<n-1;i++)
if(A[i][n-i-1] <A[i+1][n-i-2])
{
int aux= A[i][n-i-1];
A[i][n-i-1]= A[i+1][n-i-2];
A[i+1][n-i-2]= aux;
ok=1;
}
}while(ok);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cout<<A[i][j]<<" ";
cout<<endl;
}
return 0;
}