#include <fstream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#define ifs ifstream
#define ofs ofstream
#define MAX 1011
using namespace std;
ifs fin("asm_report.in");
ofs fout("asm_report.out");
int n,m;
int a[MAX],b[MAX];
int vis[MAX];
bool pd()
{
	bool flag;
	for(int i=1;i<=m;i++)
	{
		flag=false;
		if(!flag&&a[i]>0)
		{
			if(vis[a[i]]==1)
				flag=true;
		}
		if(!flag&&a[i]<0)
		{
			if(vis[-a[i]]==0)
				flag=true;
		}
		if(!flag&&b[i]>0)
		{
			if(vis[b[i]]==1)
				flag=true;
		}
		if(!flag&&b[i]<0)
		{
			if(vis[-b[i]]==0)
				flag=true;
		}
		if(!flag)
			return false;
	}
	return true;
}
bool work(int x)
{
	if(x==n+1)
	{
		if(pd())
		{
			for(int i=1;i<=n;i++)
			{
				fout<<vis[i]<<' ';
			}
			fout<<endl;
			return true;
		}
		return false;
	}
	vis[x]=1;
	if(work(x+1))
		return true;
	vis[x]=0;
	if(work(x+1))
		return true;
	return false;
}
int read()
{
	fin>>n>>m;
	for(int i=1;i<=m;i++)
		fin>>a[i]>>b[i];
	return 0;
}
int main()
{
	read();
	work(1);
	return 0;
}