#include <stdio.h>
#include <stdlib.h>
/*
Од стандарден влез се внесуваат два природни броја n и m(n , >= 1 и <= 100),
како и матрица a од n редови и m колони, чии елементи се природни броеви.
Да се трансформира матрицата а на следниот начин: на сите елементи на матрицата
кои што претставуваат прости броеви да им се промени вредноста во 1, а на сите елементи
во матрицата кои што претставуваат сложени броеви да им се промени вредноста во 0.
Трансформираната матрица да се испечати на стандарен излез. 1 не е прост број.
*/


int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int mat[101][101];
    int i,j;
    int k;
    int brojac=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&mat[i][j]);
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            brojac=0;
            for(k=1;k<mat[i][j];k++)
            {

                if(mat[i][j]%k==0)
                {
                    brojac++;
                }
            }

               if(brojac<=2)
               {
                   mat[i][j]=1;
               }
               else
               {
                   mat[i][j]=0;
               }
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            printf("%d ",mat[i][j]);
        }
        printf("\n");
    }
    return 0;
}