//#include <iostream>
#include <vector>
#include <fstream>
#include <bitset>
using namespace std;
ifstream cin("andrei.in");
ofstream cout("andrei.out");
vector <int> v[200005],v1[200005];
bitset<200005> viz;
int order[200005],cont,cnt,ctc[200005];
void add(int a,int b){
    v[a].push_back(b);
    v1[b].push_back(a);
}
void dfs1(int w){
    viz[w]=1;
    for(auto u:v[w]){
        if(viz[u]==0){
            dfs1(u);
        }
    }
    order[++cont]=w;
}
void dfs2(int w){
    viz[w]=1;
    ctc[w]=cnt;
    for(auto u:v1[w]){
        if(viz[u]==0){
            dfs2(u);
        }
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    int n,m,a,b,t;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a>>b>>t;
        if(t==0){
            add(a,b+n);
            add(b,a+n);
        }
        if(t==1){
            add(a+n,b);
            add(b+n,a);
        }
        if(t==2){
            add(a,b);
            add(b,a);
            add(a+n,b+n);
            add(b+n,a+n);
        }
    }
    for(int i=1;i<=2*n;i++){
        if(viz[i]==0)
            dfs1(i);
    }
    for(int i=1;i<=2*n;i++)
        viz[i]=0;
    for(int i=2*n;i>=1;i--){
        if(viz[order[i]]==0){
            cnt++;
            dfs2(order[i]);
        }
    }
    for(int i=1;i<=n;i++){
        cout<<(ctc[i]<ctc[i+n])<<" ";
    }
    return 0;
}