#include<stdio.h>
#include<iostream>
using namespace std;

typedef long long ll;

const int Maxn=1e5+10;

inline int Read(){
	ll x=0;char ch=0;bool w=0;
	while(!isdigit(ch)){w|=ch=='-';ch=getchar();}
	while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
	return w?-x:x;
}

inline void Write(ll x){
	if(x<0){x=-x;putchar('-');}
	if(x>9)Write(x/10);
	putchar(x%10+'0');
	return ;
}

inline ll Max(ll a,ll b){return a>b?a:b;}

int n;
int nxt[Maxn<<1],to[Maxn<<1],head[Maxn],tot;
ll val[Maxn<<1],num[Maxn<<5],dep[Maxn],ans;
int ch[Maxn<<5][2],cnt;

inline void ins(ll x){
	int u=0;
	for(int i=32;i>=0;--i){
		int v=(x>>i)&1;
		if(!ch[u][v]){
			++cnt;
			ch[u][v]=cnt;
		}
		u=ch[u][v];
	}
	num[u]=x;
	return ;
}

inline ll query(ll x){
	int u=0;
	for(int i=32;i>=0;--i){
		int v=(x>>i)&1;
		if(ch[u][v^1])u=ch[u][v^1];
		else u=ch[u][v];
	}
	return x^num[u];
}

inline void add(int u,int v,ll w){
	++tot;
	to[tot]=v;
	val[tot]=w;
	nxt[tot]=head[u];
	head[u]=tot;
	return ;
}

void dfs(int u,int fa){
	for(int i=head[u];i;i=nxt[i]){
		int v=to[i];
		if(v==fa)continue;
		dep[v]=dep[u]^val[i];
		dfs(v,u);
	}
	return ;
}

int main(){
	n=Read();
	for(int i=1;i<=n-1;++i){
		int u=Read(),v=Read();ll w=Read();
		add(u,v,w);
		add(v,u,w);
	}
	dfs(1,-1);
	for(int i=0;i<=n-1;++i){
		ins(dep[i]);
	}
	for(int i=0;i<=n-1;++i){
		ans=Max(ans,query(dep[i]));
	}
	Write(ans);
	puts("");
	return 0;
}