#include <cstdio>
 
using namespace std;
 
#define NMAX 100000
 
int a[NMAX][2];
 
int main(){
	int n,m;
	int ta,tb;
	int sol;
	int i;
 
	freopen("asm_report.in","r",stdin);
	freopen("asm_report.out","w",stdout);
 
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%d%d",&ta,&tb);
		a[i][0]=(ta>0)?(ta-1):(ta+1);
		a[i][1]=(tb>0)?(tb-1):(tb+1);
	}
 
	for(sol=0;true;sol++){
		for(i=0;i<m;i++)
			if((a[i][0]>0)?(sol&(1<<a[i][0])):!(sol&(1<<-a[i][0])))continue;
			else if(!((a[i][1]>0)?(sol&(1<<a[i][1])):!(sol&(1<<-a[i][1]))))break;
		if(i==m){
			for(i=0;i<n;i++)
				printf("%d ",!(!(sol&(1<<i))));
			break;
		}
	}
	return 0;
}