#include<bits/stdc++.h>
using namespace std;
int n,m,cnt=0,head[100010],sum[100010<<1],ans=0;
struct dm
{
	int son[30];
}ti[100010<<4];
struct sh
{
	int to,ne,val;
}tr[100010<<1];
void js(int u,int v,int w)
{
	tr[++cnt].ne=head[u];
	tr[cnt].to=v;
	tr[cnt].val=w;
	head[u]=cnt;
}
void dg(int x,int f)
{
	for(int i=head[x];~i;i=tr[i].ne)
	{
		if(f!=tr[i].to);
		{
			sum[tr[i].to]=sum[x]^tr[i].val;
			dg(tr[i].to,x);
		}
	}
}
int num=0;
void zjs(int t)
{
	int now=0;
	for(int i=30;i>=0;i--)
	{
		int u=(t>>i)&1;
		if(ti[now].son[u]==0)
		{
			ti[now].son[u]=++num;
		}
		now=ti[now].son[u];
	}
}
int cz(int t)
{
	int now=0,cnt=0;
	for(int i=30;i>=0;i--)
	{
		bool u=(t>>i)&1;
		if(ti[now].son[u])
		{
			cnt+=(1<<i);
			now=ti[now].son[u]; 
		}
		else now=ti[now].son[!u];
	}
	return cnt;
}
int main()
{
	scanf("%d",&n);
	memset(head,-1,sizeof head);
	for(int i=1;i<=n;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		js(a,b,c);
		js(b,a,c);
	}
	dg(1,-1);
	for(int i=1;i<=n;i++)
	{
		zjs(sum[i]);
	}
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,cz(sum[i]));
	}
	printf("%d",ans);
	return 0;
}

这数组开的好像不大啊