#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 100005;
int n;
struct Edge {
int v, w, nex;
Edge() {}
Edge(int v, int w, int nex) : v(v), w(w), nex(nex) {}
};
Edge e[N << 1];
int head[N], tot;
void add(int u, int v, int w) {
e[tot] = Edge(v, w, head[u]);
head[u] = tot++;
}
void read() {
memset(head, -1, sizeof head);
tot = 0;
int u, v, w;
for(int i = 1; i < n; ++i) {
scanf("%d%d%d", &u, &v, &w);
add(u, v, w);
add(v, u, w);
}
}
int d[N], vis[N];
void bfs() {
queue que;
que.push(0);
d[0] = 0;
memset(vis, 0, sizeof vis);
int u, v, w;
vis[0] = 1;
while(!que.empty()) {
u = que.front(); que.pop();
for(int i = head[u]; ~i; i = e[i].nex) {
v = e[i].v; w = e[i].w;
if(vis[v]) continue;
d[v] = d[u] ^ w;
vis[v] = 1;
que.push(v);
}
}
}
int ch[N * 32][2];
struct Trie {
int sz;
Trie() { sz = 1; memset(ch[0], 0, sizeof ch[0]); }
void _insert(int bs[]) {
int u = 0;
for(int i = 30; i >= 0; --i) {
int c = bs[i];
if(!ch[u][c]) {
memset(ch[sz], 0, sizeof ch[sz]);
ch[u][c] = sz++;
}
u = ch[u][c];
}
}
int _search(int bs[]) {
int u = 0, ans = 0;
for(int i = 30; i >= 0; --i) {
int c = bs[i];
if(c == 1) {
if(ch[u][0]) { ans += (1 << (i)); u = ch[u][0]; }
else u = ch[u][1];
}else {
if(ch[u][1]) { ans += (1 << (i)); u = ch[u][1]; }
else u = ch[u][0];
}
}
return ans;
}
};
int ans;
int b[35];
void get(int x) {
int ls = 0;
memset(b, 0, sizeof b);
while(x) {
b[ls++] = x % 2;
x >>= 1;
}
}
void solve() {
Trie mytrie;
ans = 0;
for(int i = 0; i < n; ++i) {
get(d[i]);
mytrie._insert(b);
ans = max(ans, mytrie._search(b));
}
printf("%d\n", ans);
}
int main() {
// freopen("in.txt", "r", stdin);
while(~scanf("%d", &n)) {
read();
bfs();
solve();
}
}
