#include <iostream>
using namespace std;
int main(){ int n, a[101][101], maxi,imax, imin, mini; cin>>n; for (int i=1; i<=n; i++) for (int j=1; j<=n; j++) cin>>a[i][j];
maxi = a[1][1]; imax = 1; for (int i=2; i<=n; i++) { if (a[i][i]>maxi) maxi =a[i][i]; imax = i; }
mini = a[1][n]; imin = 1; for (int i=2; i<=n; i++) if (a[i][n+1-i]<mini) { mini = a[i][n+1-i]; imin = i; }
int aux=a[imax][imax]; a[imax][imax] = a[imin][n+1-imin]; a[imin][n+1-imin]=aux;
cout<<endl; for (int i=1; i<=n; i++) { for (int j=1; j<=n; j++) cout<<a[i][j]<<" "; cout<<endl; }
return 0;}