#include <stdio.h>
int pal(int tab[],int nbCol);



int main (int argc, const char * argv[]) {

int nbLig=0,nbCol=0;
scanf("%d",&nbLig);
scanf("%d",&nbCol);
int tab[1000]={0};
int i=0,j=0;

while(j<nbLig||pal(tab,nbCol)==1)
{
j++;
for(i=0;i<nbCol;i++)
    {
    scanf("%d",&tab[i]);
    }
}
//à la sortie de la boucle, si tab est palindrome, tout le tableau est palindrome, donc ok!
if(pal(tab,nbCol)!=1)
    {
    printf("0");
    }
    else printf("1");

return 0;
}