#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
#ifndef ONLINE_JUDGE
	freopen("be2.txt","r",stdin);
#endif
	int N;
	cin>>N;
	vector<vector<pair<int,int>>>g(N+1);
	for(int i=0;i<N-1;i++){
		int a,b,c;
		cin>>a>>b>>c;
		g[a].emplace_back(b,c);
		g[b].emplace_back(a,c);
	}
	vector<int>v(N+1);
	auto dfs=[&](auto self,int i,int j)->void{
		for(auto [k,c]:g[j]){
			if(k==i)continue;
			v[k]=v[j]^c;
			self(self,j,k);
		}
	};
	dfs(dfs,0,1);
	vector<array<int,2>>t(1);
	vector<int>r(1,1);
	for(int i=1;i<=N;i++){
		int y=0;
		for(int j=31;j>=0;j--){
			int b=(v[i]>>j&1)^1;
			if(!t[y][b]){
				t[y][b]=t.size();
				t.emplace_back();
				r.push_back(i);
			}
			y=t[y][b];
		}
	}
	vector<int>ans(N+1);
	ans[1]=max_element(v.begin()+1,v.end())-v.begin();
	int x=0;
	auto dfs2=[&](auto self,int i,int j)->void{
		for(auto [k,c]:g[j]){
			if(k==i)continue;
			x^=c;
			int y=0;
			for(int j=31;j>=0;j--){
				int b=x>>j&1;
				if(t[y][b]){
					y=t[y][b];
					continue;
				}
				if(t[y][b^1]){
					y=t[y][b^1];
					continue;
				}
				break;
			}
			ans[k]=r[y];
			self(self,j,k);
			x^=c;
		}
	};
	dfs2(dfs2,0,1);
	for(int i=1;i<=N;i++){
		cout<<ans[i]<<' ';
	}
	cout<<'\n';
	return 0;
}