#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=1e9+7;
const int N=1000013;
int f[N],p[N],idx[N];
int top(int x){return x==f[x]?x:f[x]=top(f[x]);}
void mg(int x,int y) {
    x=top(x),y=top(y);
    f[top(x)]=top(y);
}

int ans[N],dep[N];
vector<pair<int,int>>mp[N];
void dfs(int x,int fa) {
    dep[x]=dep[fa]+1,p[x]=fa;
    for(auto[i,id]:mp[x])if(i^fa)idx[i]=id,dfs(i,x);
}
void solve(){
    int n;
    cin>>n;
    int m;
    cin>>m;
    iota(f,f+n+1,0);
    vector<tuple<int,int,int>>zero;
    for(int i=1,x,y,z;i<=m;i++) {
        cin>>x>>y>>z;
        if(z)mp[x].emplace_back(y,i),mp[y].emplace_back(x,i);
        else zero.emplace_back(x,y,i);
    }
    int tot=0;
    dfs(1,0);
    for(auto[x,y,id]:zero) {
        vector<int>col;
        while(x!=y){
            x=top(x),y=top(y);
            if(dep[x]<dep[y])swap(x,y);
            if(x==y)break;
            col.push_back(idx[x]),mg(x,p[x]),x=top(p[x]);
        }
        sort(col.begin(),col.end());
        for(auto i:col)ans[i]=++tot;
        ans[id]=++tot;
    }
    for(int i=1;i<=m;i++)cout<<ans[i]<<' ';cout<<'\n';
}

int main(){
    ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)solve();

}