#include <cstdio>
#include <cstring>
#include <vector>
#include <stack>

using namespace std;

const int N = 200002;

vector <int> graph [N], graph2 [N];
stack <int> st;
bool used [N];
int n, value [N];

inline int no (const int &x) {
    if (x > n)
        return x - n;
    else return n + x;
}

void dfs (int x) {
    vector <int> :: iterator it;

    used [x] = 1;
    for (it = graph [x].begin (); it != graph [x].end (); ++ it)
        if (!used [*it])
            dfs (*it);
    st.push (x);
}

void dfs2 (int x) {
    vector <int> :: iterator it;

    used [x] = 1;
    value [no (x)] = 1;
    for (it = graph2 [x].begin (); it != graph2 [x].end (); ++ it)
        if (!used [*it])
            dfs2 (*it);
}

int main () {
    int i,  a, b, m, ineg, c;
    vector <int> :: iterator it;

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

    scanf ("%d%d", &n, &m);
    for (i = 1; i <= m; i ++) {
        scanf ("%d%d%d", &a, &b, &c);
        if (c == 0 || c == 1) {
            if (c == 1) { // rosu
                a = no (a);
                b = no (b);
            }
            graph [no (a)].push_back (b);
            graph2 [b].push_back (no (a));
            graph [no (b)].push_back (a);
            graph2 [a].push_back (no (b));
        }
        if (c == 2) {
            a = no (a);
            graph [no (a)].push_back (b);
            graph2 [b].push_back (no (a));
            graph [no (b)].push_back (a);
            graph2 [a].push_back (no (b));
            a = no (a);
            b = no (b);
            graph [no (a)].push_back (b);
            graph2 [b].push_back (no (a));
            graph [no (b)].push_back (a);
            graph2 [a].push_back (no (b));
        }
    }
    for (i = 1; i <= 2 * n; i ++)
        if (!used [i])
            dfs (i);
    memset (used, 0, sizeof (used));
    while (!st.empty () ) {
        i = st.top ();
        ineg = no (i);
        st.pop ();
        if (!used [i] && !used [ineg]) {
            dfs2 (i);
        }
    }
    for  (i = 1; i <= n; i ++)
            printf ("%d ", value [i]);
    printf ("\n");
    return 0;
}