#include <fstream>
#define N 60
using namespace std;
ifstream in("asm_report.in");
ofstream out("asm_report.out");
int X[N]={0},Y[N]={0};
int l[N]={0};
int n,m;
void read()
{
	int i;
	in>>n>>m;
	for(i=1;i<=m;i++)in>>X[i]>>Y[i];
}
bool check()
{
	int i;
	bool flag=0,temp=0,a,b;
	for(i=1;i<=m;i++)
	{
		//out<<X[i]<<' '<<Y[i]<<endl;
		flag=temp=0;
		if(X[i]<0)if(!l[-X[i]])flag=1;
		if(X[i]>0)if(l[X[i]])flag=1;
		if(Y[i]<0)if(!l[-Y[i]])temp=1;
		if(Y[i]>0)if(l[Y[i]])temp=1;
		if(!flag&&!temp)return 0;
	}
	return 1;
}
void print()
{
	int i;
	for(i=1;i<=n;i++)out<<l[i]<<' ';
	out<<endl;
}
void work()
{
	int i,temp,cnt=0;
	for(i=0;i<(1<<n);i++)
	{
		temp=i;
		cnt=0;
		while(temp)
		{
			l[++cnt]=temp%2;
			temp>>=1;
		}
		//print();
		if(check())
		{
			print();
			return ;
		}
	}
}
int main()
{
	read();
	work();
	return 0;
}