#include <fstream>
#include <vector>
#include <bitset>
#include <stack>
 
std::ifstream fin("2sat.in");
std::ofstream fout("2sat.out");
 
const int NMAX = 2 * 1e5 + 2;
 
std::vector<int> g[NMAX], rg[NMAX];
std::bitset<NMAX> used, ans;
std::stack<int> topo;
bool not_ok;
int n, m, x, y;
 
inline int neg(int x)
{
    if (x <= n)
        return x + n;
    return x - n;
}
 
void DFS1(int node)
{
    used[node] = 1;
    for (auto &i : g[node])
        if (used[i] == 0)
            DFS1(i);
    topo.push(node);
}
 
void DFS2(int node)
{
    if (ans[node] == 1)
        not_ok = true;
    used[node] = 1;
    ans[neg(node)] = 1;
    for (auto &i : rg[node])
        if (used[i] == 0)
        DFS2(i);
}
 
int main()
{
    fin >> n >> m;
    for (int i = 1; i <= m; ++i)
    {
        fin >> x >> y;
        if (x < 0)
            x = n - x;
        if (y < 0)
            y = n - y;
        int negx = neg(x), negy = neg(y);
        g[negx].push_back(y);
        g[negy].push_back(x);
        rg[x].push_back(negy);
        rg[y].push_back(negx);
    }
 
    for (int i = 1; i <= 2 * n; ++i)
        if (used[i] == 0)
            DFS1(i);
    
    used.reset();
 
    while (!topo.empty())
    {
        x = topo.top();
        topo.pop();
        if (used[x] == 0 && used[neg(x)] == 0)
            DFS2(x);
    }
 
    if (not_ok)
        fout << "-1\n";
        else
        {
            for (int i = 1; i <= n; ++i)
            fout << ans[i] << " ";
        }
}