题目描述

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

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

给出一串带子的信息：

$\red{*Si-}$驱动轮

$\red{*Di-}$被动轮

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

4
2 3 0
3 4 1
1 2 0

输出样例

1