#include<bits/stdc++.h>

using namespace std;

typedef struct lista
{
    int info;
    lista * next;
} *nod;


nod a[200123];
nod b[200123];
int ctc[200123];
bool viz[200123];
int st[200123];
int u,i,k,m,n;

void add(int x, nod &p)
{
    nod r=new lista;
    r->info=x;
    r->next=p;
    p=r;
}


int sgn(int x)
{
    return (x<0) ? (-x) : (x);
}


void dfs1(int x)
{
    viz[x]=1;
    nod r=a[x];
    while (r)
    {
        if (!viz[r->info]) dfs1(r->info);
        r=r->next;
    }
    st[++u]=x;

}


void dfs2(int x, int k)
{
    ctc[x]=k;
    viz[x]=0;
    nod r=b[x];
    while (r)
    {
        if (viz[r->info]) dfs2(r->info,k);
        r=r->next;
    }
}


int main()
{
    ifstream cin("2sat.in");
    ofstream cout("2sat.out");
    cin>>n>>m;
    while (m--)
    {
        int x,y;
        cin>>x>>y;
        if (x>0 && y>0)
        {
         add(x+n,a[y]);
         add(y+n,a[x]);
         add(y,b[x+n]);
         add(x,b[y+n]);
        }
        if (x>0 && y<0)
        {
         add(y+n,a[x+n]);
         add(x,a[y]);
         add(x+n,b[y+n]);
         add(y,b[x]);
        }
        if (x<0 && y>0)
        {
         add(y,a[x]);
         add(x+n,a[y+n]);
         add(x,b[y]);
         add(y+n,b[x+n]);
        }
        if (x<0 && y<0)
        {
         add(y+n,a[x]);
         add(x+n,a[y]);
         add(x,b[y+n]);
         add(y,b[x+n]);
        }
    }
    for (i=1; i<=n; ++i)
        if (!viz[i]) dfs1(i);
    int nr=0;
    for (i=n; i>=1; --i)
        if (viz[st[i]])
        {
            dfs2(st[i],++nr);
        }
    for (i=1; i<=n; ++i)  cout<<((ctc[i]>ctc[i+n])?"1 ":"0 ");


    return 0;
}