#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=5005;
int n,m;
bitset<N> a[N],ans;
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>n>>m;
	For(i,1,m){
		For(j,1,n+1){
			int x;
			cin>>x;
			a[i].set(j,x);
		}
	}
	for(int r=1,c=1;r<=m&&c<=n;++c){
		For(i,r,m){
			if(a[i].test(c)){
				swap(a[r],a[i]);
				break;
			}
		}
		if(!a[r].test(c)){
			For(i,1,m){
				a[i].set(c,0);
			}
			continue;
		}
		For(i,1,m){
			if(r!=i&&a[i].test(c)){
				a[i]^=a[r];
			}
		}
		++r;
	}
	For(i,1,m){
		if(a[i].any()){
			ans.set(a[i]._Find_first(),a[i][n+1]);
		}
	}
	For(i,1,n){
		cout<<ans[i]<<" \n"[i==n];
	}
	return 0;
}