#include<stdio.h>
#include<math.h>
int main(void)
{
int n, a[20][20], i, j, t, q;
scanf("%d", &n);
for (i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d", &a[i][j]);
}
}
for (j=0;j<n;j++)
{
q=0;
for(i=1;i<n;i++)
{
if(abs(a[i][j])>abs(a[q][j]))
q = i;
}
t= a[q][j];
a[q][j]=a[q][q];
a[q][q]=t;
}
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
printf("%3d", a[i][j]);
if (j!=n-1)
printf(" ");
}
printf("\n");
}
}