#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int M=5e6+10;
int trie[M][2];
int cnt=1;
int ans=0;
int d[N];
bool st[N];
int h[N],ne[2*N],e[2*N],w[2*N],idx;
void add(int a,int b,int v){
e[idx]=b,w[idx]=v,ne[idx]=h[a],h[a]=idx++;
}
void dfs(int x){
for(int i=h[x];i!=-1;i=ne[i]){
int j=e[i];
if(st[j]) continue;
d[j]=d[x]^w[i];
st[j]=true;
dfs(j);
}
return ;
}
void insert(int x){
int p=1,t;
int T=31;
vector<int> v;
while(T--){
v.push_back(x&1);
x>>=1;
}
reverse(v.begin(),v.end());
for(int i=0;i<v.size();i++){
t=v[i];
if(trie[p][t]==0) trie[p][t]=++cnt;
p=trie[p][t];
}
}
int solve(int x){
int T=31,p=1;
int res=0;
vector<int> v;
while(T--){
v.push_back(x&1);
x>>=1;
}
reverse(v.begin(),v.end());
for(int i=0;i<v.size();i++){
int t=v[i];
if(trie[p][t^1]){
res=res*2+1;
p=trie[p][t^1];
}
else{
res=res*2;
p=trie[p][t];
}
}
return res;
}
int main(){
memset(h,-1,sizeof h);
int n;scanf("%d",&n);
for(int i=0;i<n-1;i++){
int a,b,v;scanf("%d%d%d",&a,&b,&v);
a++;b++;
add(a,b,v);
add(b,a,v);
}
st[1]=true;
dfs(1);
for(int i=1;i<=n;i++){
if(i) ans=max(ans,solve(d[i]));
insert(d[i]);
}
printf("%d\n",ans);
return 0;
}