题目描述

农民约翰有一台老式脱粒机（小麦收割机），需要在各种齿轮上安装皮带来转动部件。发动机以顺时针方向驱动皮带轮1，皮带轮1通过皮带连接到皮带轮2。皮带轮2通过皮带连接到皮带轮3，依此类推，总共有N（2<=N<=1000）个皮带轮（和N-1条皮带）。
皮带连接两个滑轮有两种方式：直接连接和交叉连接.直接连接的两个滑轮旋转方向相同， 即同为顺时针或同为逆时针.交叉连接的两个滑轮旋转方向相反.
现在给出一个列表，里面列出所有皮带的连接方式.已经知道滑轮1被引擎驱动着向顺时针方 向转动.每一条皮带由下面三个数定义：
•驱动滑轮S，输入驱动力的滑轮.
•被驱动滑轮D;，被驱使转动的滑轮.
•连接类型C，0表示直接连接，1表示交叉连接.
不幸的是，约翰的这个列表中，皮带的顺序是混乱的.所以请你写一个程序来求出滑轮N的转动方向。

输入格式：

第1行：单个整数：N
第2..N行：每行描述一个带三个整数的皮带：S_i、D_i和C_i

输出格式：

第1行：单个整数，即皮带轮N的旋转方向（0=顺时针，1=逆时针）

输入样例#1：

4 
2 3 0 
3 4 1 
1 2 0 

输出样例#1：

1