/*
[templates]: 
duipai
compre
addhis
floor_sum
matrix
network_flow
inter
polynomial
subset poly
lca
bitset
valuesgt
fenwick
erbitree
segment
mcmf
primal_dual
centroid
add0cnt
euler
basis
phi
*/
//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx")
#include<bits/stdc++.h>
using namespace std;
#define int long long
//use ll instead of int.
#define f(i, a, b) for(int i = (a); i <= (b); i++)
#define cl(i, n) i.clear(),i.resize(n);
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef array<int, 2> aii; 
typedef array<int, 3> aiii; 
const int inf = 1e18;
//#define cerr if(false)cerr
//#define freopen if(false)freopen
mt19937 rng(std::chrono::high_resolution_clock::now().time_since_epoch().count()); 
int rnd(int l, int r) {return rng() % (r-l+1) + l; }
#define watch(x) cerr  << (#x) << ' '<<'i'<<'s'<<' ' << x << endl
void pofe(int number, int bitnum) {
    string s; f(i, 0, bitnum) {s += char(number & 1) + '0'; number >>= 1; } 
    reverse(s.begin(), s.end()); cerr << s << endl; 
    return;
}
double runtime() {return 1.0*clock()/CLOCKS_PER_SEC;}
template <typename TYP> void cmax(TYP &x, TYP y) {if(x < y) x = y;}
template <typename TYP> void cmin(TYP &x, TYP y) {if(x > y) x = y;}
//调不出来给我对拍！
//use std::array.
const int N=5e3; 
bitset<N+10> mat[N+10]; int n,m;
bool vis[N+10], res[N+10]; int ihang[N+10]; 
void gauss() {
    int hang=1; //n, m 容易搞混
    for(int lie=1;lie<=n;lie++) {
        int zhu=0; 
        f(i,hang,m) if(mat[i][lie])zhu=i;
        if(!zhu) {
            vis[lie]=1; 
            continue; 
        }
        swap(mat[hang],mat[zhu]); 
        f(i,hang+1,m) if(mat[i][lie]) mat[i]^=mat[hang];
        ihang[lie]=hang; 
        hang++; 
    }
    for(int i=n;i>=1;i--) {
        if(!vis[i]) {
            res[i]=mat[ihang[i]][n+1]; 
            if(res[i]==0)continue; 
            for(int j=ihang[i];j>=1;j--) {
                if(mat[j][i]) {
                    mat[j][n+1]=!mat[j][n+1]; 
                }
            }
        }
    }
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    //freopen("X.in","r",stdin);
    //freopen("X.out","w",stdout);
    //freopen("X.ear","w",stderr);
    //time_t start = clock();
    //think twice,code once.
    //think once,debug forever.
    cin>>n>>m;
    f(i,1,m)f(j,1,n+1){bool x;cin>>x;mat[i][j]=x;}
    gauss(); 
    f(i,1,n)cout<<res[i]<<" ";
    cout<<endl; 
    //time_t finish = clock();
    //cout << "time used:" << (finish-start) * 1.0 / CLOCKS_PER_SEC <<"s"<< endl;
    return 0;
}