#include<bits/stdc++.h>
using namespace std; 
int n;
int s,d;
int main() {
	cin >> n;
	int a[n];
	a[0] = 0;
	for (int i = 1; i <= n - 1; i++) {
		cin >> s;
		cin >> d;
		cin >> a[d];
	}
	if (n == 1) { cout << 0; }
	for (int k = 1; k <= n - 1; k++) {
		if (a[d] == 0) {
			if (a[d - 1] == 0) {
				a[d] = 0;
			}
			else {
				a[d] = 1;
			}
		}
		else {
			if (a[d - 1] == 0) {
				a[d] = 1;
			}
			else {
				a[d] = 0;
			}
		}
	}
	cout << a[n];
	return 0;
}