问题 D: 猜糖果游戏

问题 D: 猜糖果游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 317  解决: 63
[状态] [讨论版] [提交] [命题人:]
题目描述
为了消磨时光,小A打算和他的朋友小B玩猜糖果的游戏。

游戏准备阶段,小A 在桌子上放置三个倒置的杯子,1号杯子放在位置1,2号杯子放在位置2,3号杯子放在位置3。并在其中一个杯子下面藏了一块糖果。


游戏开始以后,小A每次会交换两个杯子的位置(糖果也会随之移动)。
小B并不知道糖果的初始位置,同时他在每次交换后可以去猜一次当前糖果的位置。
小A知道正确答案,在游戏结束后会给小B一个分数,等于她猜对的次数。
给定小A的所有交换和小B的猜测,但是不给定糖果的初始位置,求小B可以获得最高分数。



输入
输入的第一行包含一个整数 N(0 < N <= 100),为交换的次数。

以下 N 行每行描述了游戏的一个回合,包含三个整数 a、b 和 c,表示 小A 交换了位置 a 和 b 的糖果,然后 小B 猜的是位置 c。

所有这三个数均为 1、2、3 之一,并且 a≠b。

输出
一个整数表示小B可以获得的最高分数。
样例输入 Copy
3
1 2 1
3 2 1
1 3 1
样例输出 Copy
2
提示
样例说明:
当糖果初始位置在杯子1下面时,小B猜对了一次(最后一次)

当糖果初始位置在杯子2下面时,小B猜对了两次(开始两次)

当糖果初始位置在杯子3下面时,小B一次也没有猜对。

所以最高分数是2。