#include<stdio.h>
#include<stdlib.h>
int n,m,i,j,r,k,p[200001],a[200001],b[200001],w[200001],c[200001],*f[200001],*g[200001],u[200001],v[200001];
void A(int x) {
	c[x]=1;
	for(int i=0;i<u[x];i++)
	if(!c[f[x][i]])
    	A(f[x][i]);
	w[++r]=x;
}
void B(int x) {
	c[x]=0;
	if(p[x]==2) {
		p[x]=0;
       	if(x>n)
            p[x-n]=1;
       	else
            p[x+n]=1;
	}
	for(int i=0;i<v[x];i++)
	if(c[g[x][i]])
       	B(g[x][i]);
}
int main() {
	freopen("2sat.in","r",stdin),freopen("2sat.out","w",stdout),scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++) {
		scanf("%d%d",&a[i],&b[i]);
       	if(a[i]<0)
            a[i]=n-a[i];
       	if(b[i]<0)
            b[i]=n-b[i];
       	if(a[i]>n)
            u[a[i]-n]++,v[b[i]]++;
       	else
            u[a[i]+n]++,v[b[i]]++;
       	if(b[i]>n)
            u[b[i]-n]++,v[a[i]]++;
       	else
            u[b[i]+n]++,v[a[i]]++;
	}
	for(i=1;i<=2*n;i++) {
       	f[i]=(int*)malloc(u[i]*sizeof(int));
       	g[i]=(int*)malloc(v[i]*sizeof(int));
       	u[i]=v[i]=0,p[i]=2;
	}
	for(i=1;i<=m;i++) {
		if(a[i]>n)
            f[a[i]-n][u[a[i]-n]++]=b[i],g[b[i]][v[b[i]]++]=a[i]-n;
       	else
            f[a[i]+n][u[a[i]+n]++]=b[i],g[b[i]][v[b[i]]++]=a[i]+n;
       	if(b[i]>n)
            f[b[i]-n][u[b[i]-n]++]=a[i],g[a[i]][v[a[i]]++]=b[i]-n;
       	else
            f[b[i]+n][u[b[i]+n]++]=a[i],g[a[i]][v[a[i]]++]=b[i]+n;
	}
	for(j=1;j<=2*n;j++)
	if(!c[j])
       	A(j);
	for(i=r;i;i--)
	if(c[i])
       	B(w[i]);
	for(j=1;j<=n;j++)
	if(p[j]==2)
       	p[j]=0,p[j+n]=1;
	for(i=1;i<=m;i++)
	if(!p[a[i]]&&!p[b[i]]) {
		p[a[i]]=1;
       	if(a[i]>n)
            p[a[i]-n]=0;
       	else
            p[a[i]+n]=0;
	}
	for(k=0,j=1;j<=m;j++)
	if(!p[a[j]]&&!p[b[j]])
       	k=1;
	if(!k)
       	for(i=1;i<=n;i++)
            printf("%d ",p[i]);
	else
       	printf("-1");
}