#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;
}



//FONCTIONS
int pal(int tab[],int nbCol)
{
int i=0,ok=1;
for(i=0;i<nbCol/2;i++)
{
if(tab[i]!=tab[nbCol-i])
    {
    ok=0;
    }
}
return ok;
}