#include <cstdio>
#include <cstring>
#include <vector>
#include <bitset>
using namespace std;

const int MAX_N = 100005;

int n, m;
vector<int> G[2 * MAX_N], G2[2 * MAX_N];
int st[2 * MAX_N];
bitset <2 * MAX_N> viz, value;
bool no_sol;

inline int neg(int val) { return val > n ? val - n : val + n; }

void df(int nod) {
  viz[nod] = true;
  for (vector<int>::iterator it = G[nod].begin(); it != G[nod].end(); ++it)
    if (!viz[*it]) df(*it);
  st[++st[0]] = nod;
}

void df2(int nod) {
  if (value[nod]) no_sol = true;
  viz[nod] = true;
  value[neg(nod)] = true;
  for (vector<int>::iterator it = G2[nod].begin(); it != G2[nod].end(); ++it)
    if (!viz[*it]) df2(*it);
}

void insert (int a, int b) {
  if (a < 0) a = (-a) + n;
  if (b < 0) b = (-b) + n;

  G[neg(a)].push_back(b);
  G[neg(b)].push_back(a);
  G2[b].push_back(neg(a));
  G2[a].push_back(neg(b));
}

int main() {
  freopen("andrei.in", "r", stdin);
  freopen("andrei.out", "w", stdout);

  scanf("%d %d", &n, &m);

  for (int i = 0; i < m; ++i) {
    int a, b, c;
    scanf("%d %d%d", &a, &b, &c);
	if (c == 0)
	  insert(a, b);
	else if (c == 1)
	  insert(-a, -b);
	else {
	  insert(a, b);
	  insert(-a, -b);
	}
  }

  for (int i = 1; i <= 2*n; ++i)
    if (!viz[i]) df(i);
  viz.reset();
  for (int i = 2*n; i; --i)
    if (!viz[st[i]] && !viz[neg(st[i])])
      df2(st[i]);

  if (no_sol) printf("-1\n");
  else
    for (int i = 1; i <= n; ++i)
      printf("%d ", (int) value[i]);
}