bzoj#P1603. [Usaco2008 Oct]打谷机

[Usaco2008 Oct]打谷机

题目描述

Farmer John 有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮 11 总是顺时针旋转的,用来带动转轮 22 ,转轮 22 来带动转轮 33,等等。一共有 nn 个转轮(n1n-1 条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: sis_i 表示驱动轮,did_i 表示被动轮,cic_i 表示连接的类型(00 表示直接连接,11 表示交叉连接)不幸的是,列出的信息是随机的。

输入格式

第一行:一个整数 nn

第二行到第 nn 行:每一行有三个被空格隔开的整数:sidicis_i,d_i,c_i

输出格式

一个单独的整数,表示第 nn 个转轮的方向,00 表示顺时针,11 表示逆时针。

样例

4
2 3 0
3 4 1
1 2 0
1

样例说明

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

数据规模与约定

对于 100%100\% 的数据,2n10002\leq n\leq1000ci{0,1}c_i \in \{0,1\}

题目来源

资格赛