#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream f("2sat.in");
ofstream g("2sat.out");
int n, m, nrComponenteConexe;
vector<int> digraf[200001], vizitat, stiva, culoare;

void citire()
{
	f >> n >> m;	
	for (int i = 1; i <= m; i++)
	{
		int x1, x2;
		f >> x1 >> x2;
		x1 = (x1 <= 0 ? -x1 : x1 + n);
		x2 = (x2 <= 0 ? -x2 : x2 + n);

		if (x1<= n)
		{
			if (x2 <= n)
			{	
				digraf[x2].push_back(n + x1);
				digraf[x1].push_back(n + x2);
			}
			else
			{
				digraf[x1].push_back(x2 - n);
				digraf[x2].push_back(x1 + n);
			}
		}
		else
		{
			if (x2 <= n)
			{
				digraf[x2].push_back(x1 - n);
				digraf[x1].push_back(x2 + n);
			}
			else
			{
				digraf[x2].push_back(x1 - n);
				digraf[x1].push_back(x2 - n);
			}
		}
	}
}

void dfs(int nod)
{
	vizitat[nod] = 1;
	for (int j = 0; j < digraf[nod].size(); j++)
		if (vizitat[digraf[nod][j]] == 0)
			dfs(digraf[nod][j]);
		
	stiva.push_back(nod);
}

void dfs2(int nod, int nrCuloare)
{
	culoare[nod] = nrCuloare;
	for (int j = 0; j < digraf[nod].size(); j++)
		if (culoare[digraf[nod][j]] == 0)
			dfs2(digraf[nod][j], nrCuloare);
}

void kosaraju()
{
	for (int i = 1; i <= 2 * n + 1; i++)
	{
		vizitat.push_back(0);
		culoare.push_back(0);
	}
	for (int i = 1; i <= 2 * n; i++)
		if (vizitat[i] == 0)
			dfs(i);

	int nrCuloare = 1;
	for (unsigned i = 0; i < stiva.size(); i++)
		if (culoare[stiva[i]] == 0)
		{
			dfs2(stiva[i], nrCuloare);
			nrCuloare++;
		}
	nrComponenteConexe = nrCuloare - 1;
}

bool literaliContrari()
{
	for (int lit1 = 1; lit1 < 2 * n; lit1++)
		for (int lit2 = lit1+1; lit2 <= 2 * n; lit2++)
			if (culoare[lit1] == culoare[lit2] && lit1 != lit2)
			{
				if (lit1 <= n && lit1 + n == lit2)
				{
					g << -1;
					return true;
				}
				else if (lit2 <= n && lit2 + n == lit1)
				{
					g << -1;
					return true;
				}
			}
	return false;
}

void parcurgereTopologica()
{
	bool *valoare = new bool[n+1];
	for (int i = nrComponenteConexe; i >= 1; i--)
	{
		for (int j = 1; j <= 2 * n; j++)
			if (culoare[j] == i)
			{
				if (j <= n)
					valoare[j] = 1;
				else 
					valoare[j-n] = 0;	
			}
	}
	for (int i = 1; i <= n; i++)
		g << valoare[i] << ' ';
}

int main()
{
	citire();
	kosaraju();
	if(literaliContrari() == false)
		parcurgereTopologica();
	f.close();
	g.close();
	return 0;
}