#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ull unsigned long long
#define pii pair<int,int>
#define ls root << 1
#define rs root << 1 | 1
#define mid ((l + r) >> 1)
const int MAX = 2e5 + 5;
const int mod = 998244353;
const int INF = 0x7fffffff;
inline int read(){
	int x=0,y=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar())if(c=='-')y=-1;
	for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c^48);
	return x*y;
}
int n,m,flag[MAX];
vector<int>e[MAX];
signed main()
{
//	freopen("cut.in","r",stdin),freopen("cut.out","w",stdout);
	n=read(),m=read();
	for(int i=1;i<=m;i++)
	{
		int u=read(),v=read();
		e[u].push_back(v),e[v].push_back(u);
	}
	for(int i=1;i<=n;i++) flag[i]=-1;
	for(int i=1;i<=n;i++)
	{
		int cnt=0;
		for(int v:e[i])
			if(flag[v]==0) cnt++;
			else if(flag[v]==1) cnt--;	
		if(cnt>=0) flag[i]=1;
		else flag[i]=0;
	}
	for(int i=1;i<=n;i++) printf("%lld ",flag[i]^1);
	return 0;
}