#include <cstdio>
#define MAXN 100000
#define MAXM 200000
int lista[2*MAXN+1], val[2*MAXM+1], next[2*MAXM+1], list[2*MAXN+1], urm[2*MAXM+1], e[2*MAXM+1];
int q, k, n, u, v[2*MAXN+1], viz[2*MAXN+1], ans[2*MAXN+1];
inline int non(int x){
    if(x<=n)return x+n;
    return x-n;
}
inline void add(int x, int y){
    q++;
    e[q]=y;
    urm[q]=list[x];
    list[x]=q;
}
inline void adauga(int x, int y){
    add(y, x);
    k++;
    val[k]=y;
    next[k]=lista[x];
    lista[x]=k;
}
inline void sau(int x, int y){
    adauga(non(x), y);
    adauga(non(y), x);
}
void dfs1(int x){
    int p=lista[x];
    viz[x]=1;
    while(p){
        if(viz[val[p]]==0){
            dfs1(val[p]);
        }
        p=next[p];
    }
    v[++u]=x;
}
void dfs2(int x){
    int p=list[x];
    ans[non(x)]=1;
    viz[x]=0;
    while(p){
        if(viz[e[p]]){
            dfs2(e[p]);
        }
        p=urm[p];
    }
}
int main(){
    int m, i, x, y, z;
    FILE *fin, *fout;
    fin=fopen("andrei.in", "r");
    fout=fopen("andrei.out", "w");
    fscanf(fin, "%d%d", &n, &m);
    for(i=0; i<m; i++){
        fscanf(fin, "%d%d%d", &x, &y, &z);
        z++;
        if(z&1){
            sau(non(x), non(y));
        }
        if(z&2){
            sau(x, y);
        }
    }
    for(i=1; i<=2*n; i++){
        if(viz[i]==0){
            dfs1(i);
        }
    }
    for(i=u; i>0; i--){
        if((viz[v[i]])&&(viz[non(v[i])])){
            dfs2(v[i]);
        }
    }
    for(i=1; i<=n; i++){
        fprintf(fout, "%d ", 1-ans[i]);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}