#include <iostream>
#include <fstream>
using namespace std;

void citire(int a[100][100], int &n)
{
    ifstream f("citire.in");
    f>>n;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            f>>a[i][j];
    f.close();
}

void calcul(int a[100][100], int &min, int &n)
{
    int l;
    min=999999;
    for(int i=0; i<n; i++)
        {
            l=0;
            for(int d=2; d*d<a[i][i]; d++)
                if(a[i][i]%2==0)
                    l=1;
            if(l==0 && a[i][i]<min)
                min=a[i][i];

            l=0;
            for(int d=2; d*d<a[i][i]; d++)
                if(a[i][n-1-i]%2==0)
                    l=1;
            if(l==0 && a[i][n-1-i]<min)
                min=a[i][n-1-i];

        }
}

int main()
{
    int a[100][100], n, min;


    citire(a, n);
    calcul(a, min, n);
    cout<<min;
    return 0;
}