题目描述

Farmer John 有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮 $1$ 总是顺时针旋转的，用来带动转轮 $2$ ，转轮 $2$ 来带动转轮 $3$，等等。一共有 $n$ 个转轮（$n-1$ 条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。 给出一串带子的信息： $s_i$ 表示驱动轮，$d_i$ 表示被动轮，$c_i$ 表示连接的类型（$0$ 表示直接连接，$1$ 表示交叉连接）不幸的是，列出的信息是随机的。

输入格式

第一行：一个整数 $n$。

第二行到第 $n$ 行：每一行有三个被空格隔开的整数：$s_i，d_i，c_i$。

输出格式

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

样例

4
2 3 0
3 4 1
1 2 0

1

样例说明

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

数据规模与约定

对于 $100\%$ 的数据，$2\leq n\leq1000$，$c_i \in \{0,1\}$。

题目来源

资格赛