#include <iostream>

using namespace std;

int main()
{
    int a[11][11], i, j, n, max, min, imax=1, imin=1, jmax=1, jmin=1;
    cin>>n;

       for(i=1; i<=n; i++)
       for(j=1; j<=n; j++)
            cin>>a[i][j];
min=a[1][1];
max=a[1][1];

        for(i=1; i<=n; i++)
       for(j=1; j<=n; j++)
            {
                if(i==j)
                {
                   if(a[i][j]<min)
                {
                    min=a[i][j];
                    imin=i;
                    jmin=j;
                }

                if(a[i][j]>max)
                {
                   max=a[i][j];
                   imax=i;
                   jmax=i;
                }
                }


            }

a[imax][jmax]=min;
a[imin][jmin]=max;


    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }


}