#include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int,int> pii; #define x1 first #define x2 second const int N=200005; int n,m,d[N],ans[N]; vector<pair<int,pii>> g[N]; signed main(){ ios::sync_with_stdio(0);cin.tie(0); cin>>n>>m; for(int i=1,a,b,c;i<=m;i++){ cin>>a>>b>>c; d[a]+=c;d[b]+=c; g[a].push_back({b,{c,-i}}); g[b].push_back({a,{c,i}}); } for(int i=2;i<n;i++) d[i]/=2; queue<int> q; d[1]=0; q.push(1); while(q.size()){ int u=q.front(); q.pop(); for(auto i:g[u]){ int v=i.x1,w=i.x2.x1,k=i.x2.x2; if(d[v]==0)continue; d[v]-=w; if(d[v]==0) q.push(v); if(k>0) ans[k]=1; } } for(int i=1;i<=m;i++) cout<<ans[i]<<'\n'; return 0; }