#include <iostream>
using namespace std;

void citire(int a[][51], int &n)
{//citeste dimensiunea n a matricii a si matricea a
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
}

int cautbin(int a[], int n, int x)
{//cauta x in y folosind cautarea binara
    int st=1, dr=n;
    while(st<=dr)
    {
        int m=(st+dr)/2;
        if(a[m]==x) return 1;//s-a gasit
        else if(a[m]>x) st=m+1;
             else dr=m-1;
    }
    return 0;//nu s-a gasit
}

int prim (int n)
{//verifica daca n e numar prim
    if(n==0 || n==1) return 0;// 0 si 1 nu sunt ptime
    for(int i=2;i*i<=n;i++)
        if(n%i==0) return 0;// are divizor, deci nu e prim
    return 1;
}

int superprim(int n)
{//verifica daca n e superprim
    while(n)
    {
        if(!prim(n)) return 0;//are prefix neprim, deci nu e prim
        n=n/10;//tai ultima cifra
    }
    return 1;
}

void construirey(int a[][51], int n, int y[], int &m)
{//contruieste y cu elementele din a care respecta coditiiile date
    m=0;
    for(int i=2;i<n;i++)
    for(int j=1;j<=n;j++)
    if(i>j && i+j<=n || i<j && i+j>n+1)// in una din cele doua zone precizate
        if(superprim(a[i][j]) && cautbin(y,m,a[i][j])==0)//e superprim si nu e pus deja in y
        {
            m++;//maresc numarul de elemente din y
            y[m]=a[i][j];//pun la sfarsit
            int j=m;
            while(j>1 && y[j-1]<y[j]) //merg spre stanga
            { // si prin permutari duc noul element la locul lui astfal incat y sa ramana ordonat
                int aux=y[j]; y[j]=y[j-1]; y[j-1]=aux;
                j--;
            }
        }
}

void afisare(int a[], int n)
{//afiseaza un vector
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    if(n==0) cout<<"Sirul este vid";
}

int main()
{
    int a[51][51], y[1251], n,m;
    citire(a,n);
    construirey(a,n,y,m);
    afisare(y,m);
    return 0;
}