#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
int n;
inline int real(int a)
{
    if(a<0)
        return n+(-a);
    return a;
}
inline int neg(int a)
{
    if(a>n)
        return a-n;
    return a+n;
}
bool viz[200001];
int lista[200001];
queue <int> coada;
bool val[200001],done[200001];
vector <int> v[200001],rev[200001];
int cnt;
void dfs(int nod)
{
    viz[nod]=1;
    for(auto it:v[nod])
        if(!viz[it])
            dfs(it);
    lista[++cnt]=nod;
}
vector <int> noduri[200001];
vector <int> much[200001];
int comp[200001];
void dfsrev(int nod)
{
    viz[nod]=1;
    comp[nod]=cnt;
    noduri[cnt].push_back(nod);
    for(auto it:rev[nod])
        if(!viz[it])
            dfsrev(it);
}
int revv[200001],grad[200001];
int main()
{
    freopen("2sat.in","r",stdin);
    freopen("2sat.out","w",stdout);
    int m,i,a,b;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>a>>b;
        a=real(a);
        b=real(b);
        v[neg(a)].push_back(b);
        v[neg(b)].push_back(a);
        rev[a].push_back(neg(b));
        rev[b].push_back(neg(a));
    }
    for(i=1;i<=2*n;i++)
        if(!viz[i])
            dfs(i);
    for(i=1;i<=2*n;i++)
        viz[i]=0;
    cnt=0;
    for(i=2*n;i>=1;i--)
        if(!viz[lista[i]])
        {
            ++cnt;
            dfsrev(lista[i]);
        }
    /*for(i=1;i<=2*n;i++)
    {
        cout<<i<<" ";
        for(auto it:rev[i])
            cout<<it<<" ";
        cout<<'\n';
    }*/
    int ok=1;
    for(i=1;i<=n;i++)
        if(comp[i]==comp[i+n])
            ok=0;
    if(ok==0)
        cout<<-1;
    else
    {
        for(i=1;i<=cnt;i++)
            viz[i]=0;
        for(i=1;i<=cnt;i++)
        {
            for(auto it:noduri[i])
                for(auto it2:v[it])
                    if(comp[it2]!=comp[it]&&!viz[comp[it2]])
                    {
                        viz[comp[it2]]=1;
                        grad[comp[it2]]++;
                        much[i].push_back(comp[it2]);
                    }
            for(auto it:much[i])
                viz[it]=0;
        }
        for(i=1;i<=n;i++)
        {
            revv[comp[i]]=comp[i+n];
            revv[comp[i+n]]=comp[i];
        }
        for(i=1;i<=cnt;i++)
            if(grad[i]==0)
                coada.push(i);
        for(i=1;i<=2*n;i++)
            val[i]=1;
        while(coada.size())
        {
            int x=coada.front();
            done[x]=done[revv[x]]=1;
            for(auto it:noduri[x])
                val[it]=0;
            coada.pop();
            for(auto it:much[x])
            {
                grad[it]--;
                if(!done[it]&&grad[it]==0)
                    coada.push(it);
            }
        }
        /*cout<<cnt<<'\n';
        for(i=1;i<=cnt;i++)
        {
            for(auto it:noduri[i])
                cout<<it<<" ";
            cout<<'\n';
        }*/
        for(i=1;i<=n;i++)
            cout<<val[i]<<" ";
    }
    return 0;
}