题目描述

${Farmer John}$有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮${1}$总是顺时针旋转的，用来带动转轮${2，}$转轮${2}$来带动转轮${3，}$等等。一共有${n（}$${2<=n<=1000）}$个转轮（${n-1}$条带子）。

上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。

给出一串带子的信息：

${*Si-}$驱动轮

${*Di-}$被动轮

${*Ci-}$连接的类型

（${0=}$直接连接，${1=}$交叉连接）

不幸的是，列出的信息是随即的。

作为样例，考虑上面的图解，${n=4，}$转轮${1}$是驱动轮，可以得知最后转轮${4}$是逆时针旋转的。

输入格式

第一行：一个数${n }$

第二行到第${n}$行：每一行有三个被空格隔开的数：${Si，}$${Di，}$${Ci}$

输出格式

第一行：一个单独的数，表示第${n}$个转轮的方向，${0}$表示顺时针，${1}$表示逆时针。

样例

输入样例

4
2 3 0
3 4 1
1 2 0

输出样例

1