Farmer John 有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮 总是顺时针旋转的，用来带动转轮 ，转轮 来带动转轮 ，等等。一共有 个转轮（ 条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。 给出一串带子的信息： 表示驱动轮， 表示被动轮， 表示连接的类型（ 表示直接连接， 表示交叉连接）不幸的是，列出的信息是随机的。
第一行：一个整数 。
第二行到第 行：每一行有三个被空格隔开的整数：，，。
一个单独的整数，表示第 个转轮的方向， 表示顺时针， 表示逆时针。
4 2 3 0 3 4 1 1 2 0
1
考虑上面的图解，，转轮 是驱动轮，可以得知最后转轮 是逆时针旋转的。
对于 的数据，，。
资格赛
