#include<bits/stdc++.h>
using namespace std;
bitset<5010>a[5010];
bool fl[5010];
int n,m,x[5010];
int main(){
    scanf("%d%d",&n,&m);
    while(m--){
        bitset<5010>xx;xx.reset();
        for(int i=1,x;i<=n+1;i++)
            scanf("%d",&x),xx[i]=x;
        for(int i=n;i;i--)if(xx[i]){
            if(!fl[i]){fl[i]=1,a[i]=xx;break;}
            xx^=a[i];
        }
    }
    for(int i=1;i<=n;i++)if(fl[i]){
        int t=a[i][n+1];
        for(int j=1;j<i;j++)if(x[j]&&a[i][j])t^=1;
        x[i]=t;
    }
    for(int i=1;i<=n;i++)printf("%d ",x[i]);
    return 0;
}