#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
// #define int ll
// #define N 
using namespace std;
const int N=1000005;
pa E[N];
int n,m;
int a[N];
mt19937_64 rnd(time(0));
void BellaKira()
{
	cin>>n>>m;
	for (int i=1;i<=m;i++)
		cin>>E[i].fi>>E[i].se;
	while (1)
	{
		for (int i=1;i<=n;i++)
			a[i]=rnd()%2;
		int x=0;
		for (int i=1;i<=m;i++)
			if (a[E[i].fi]!=a[E[i].se]) x++;
		if (2*x>=m)
		{
			for (int i=1;i<=n;i++)
				cout<<a[i]<<" ";
			cout<<'\n';
			return;
		}
	}
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}
/*list:
1.mod 998244353 or 1e9+7 or ???
2.N
3.duipai shuju xingtai duoyidian
...
*/