#include <iostream>
#include <queue>
using namespace std;
int n, a[111][111], c;
priority_queue <int> p;

int main()
{
cin>>n;

for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
    cin>>c;
    p.push(c);
}

for(int i=1;i<=n;i++)
{
    a[i][i]=p.top();
    p.pop();
}

for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i!=j)
    a[i][j]=p.top(), p.pop();

for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<a[i][j]<<' ';
cout<<'\n';
}
    return 0;
}