#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int mxn=5e3+5;
bitset<mxn> a[mxn],ht[mxn];
bool vis[mxn],ans[mxn];
int main()
{
	int n=read(),m=read(),i,j,k;
	for(i=1;i<=m;i++)
		for(j=1;j<=n+1;j++)
			a[i][j]=read();
	for(i=1;i<=n;i++)
	{
		vector<int> p;
		for(j=1;j<=m;j++)
			if(!vis[j]&&a[j][i])
				p.push_back(j);
		if(p.empty()) continue;
		ht[i]=a[p[0]],vis[p[0]]=1;
		for(k=1;k<p.size();k++)
			a[p[k]]^=a[p[0]];
	}
	for(i=n;i;i--)
	{
		ans[i]=ht[i][n+1];
		for(j=i+1;j<=n;j++)
			ans[i]^=ht[i][j]&&ans[j];
	}
	for(i=1;i<=n;i++)
		printf("%d ",ans[i]);
}