#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct lun
{
	int qd;
	int cd;
	int fx;//0逆时针，1顺时针；
};
lun ml[1000];
int rood[1001];
bool function(lun a,lun b)
{
	if(a.qd<b.qd)
	{
		return 1;
	}
	else
		if(a.qd==b.qd&&a.cd<b.cd)
		{
			return 1;
		}
		else
			return 0;
}
int main()
{
	freopen("rotation.in","r",stdin);
	freopen("rotation.out","w",stdout);
	int n;
	cin>>n;
	for(int i=1;i<=1000;i++)
	{
		rood[i]=0;
	}
	for(int i=1;i<n;i++)
	{
		cin>>ml[i].qd>>ml[i].cd>>ml[i].fx;//0=直接1=交叉
	}
	sort(ml+1,ml+n,function);
	rood[1]=0;
	for(int i=1;i<n;i++)
	{
		if(ml[i].fx==0)
		{
			rood[ml[i].cd]=rood[ml[i].qd];
		}
		else
			rood[ml[i].cd]=1-rood[ml[i].qd];
	}
	cout<<rood[n];
	return 0;
}