#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

void citire(int A[][101], int &n)
{
    fin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            fin>>A[i][j];
}

void afisare(int A[][101], int n)
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            fout<<A[i][j]<<" ";
        fout<<endl;
    }
}

int prim(int n)
{
    if(n==0 || n==1) return 0;
    if(n%2==0 && n!=2) return 0;
    for(int d=3;d*d<=n;d=d+2)
        if(n%d==0) return 0;
    return 1;
}

void sterglin(int A[][101], int &n, int m, int k)
{//sterge linia k (atentie ca matrice devine nepatratica)
    for(int i=k;i<n;i++)
        for(int j=1;j<=m;j++)
            A[i][j]=A[i+1][j];
    n--;
}

void stergcol(int A[][101], int n, int &m, int k)
{//sterge coloana k (atentie ca matrice devine nepatratica)
    for(int j=k;j<m;j++)
        for(int i=1;i<=n;i++)
            A[i][j]=A[i][j+1];
    m--;
}

void sterglincol(int A[][101], int &n, int k, int l)
{// sterge linia k si coloana l
    int m=n;
    sterglin(A,n,m,k);
    stergcol(A,n,m,l);
}

int main()
{
    int A[101][101],n;
    citire(A,n);
    for(int i=1;i<=n;i++)
        if(prim(A[i][n+1-i]))
            {   sterglincol(A,n,i,n+1-i);
                i--;
            }
    afisare(A,n);
    return 0;
}