#include<bits/stdc++.h>
using namespace std;
int nm[1010][1010][2],a[1010],dl[1010],n,c[1010],top[1010],cnt;
int main(){
    freopen("rotation.in","r",stdin);
    freopen("rotation.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n-1;i++){
        int x,y,z;
        cin>>x>>y>>z;
        nm[x][++top[x]][1]=y;
        nm[x][top[x]][2]=z;
    }
    memset(c,-1,sizeof(c));
    dl[++cnt]=1;
    c[1]=0;
    while(c[n]==-1){
        int x=dl[cnt];
        cnt--;
        for(int i=1;i<=top[x];i++){
            c[nm[x][i][1]]=c[x]^nm[x][i][2];
            dl[++cnt]=nm[x][i][1];
        }
    }
    cout<<c[n];
    return 0;
}