hzCPPOJ

奶牛玩游戏

时间限制:  1 s      内存限制:   128 MB
提交:73     正确:34     分值:94

题目描述

为了打发时间,奶牛贝茜和她的朋友埃尔希喜欢玩一个游戏。

一开始,贝茜会在桌上放三个龟壳,其中一个龟壳下方有一个小石子。贝茜会若干次地交换龟壳的位置,而埃尔希需要猜测石子在哪个龟壳下面。

通常情况下,猜测者要先知道一开始石子在哪个龟壳下方。然而,奶牛们这次的游戏中,埃尔希一开始不知道石子的位置,并且她在每一次交换之后都可以猜测一次石子的位置。贝茜会在最后告诉埃尔希她猜对了多少次。

现在告诉你每一次的交换和猜测,但一开始石子的位置未知。请问埃尔希最多有可能猜对几次。

输入

第一行输入整数 N 表示交换的次数(N <= 100)。

接下来 N 行每行有 3 个数字 a, b, g,表示龟壳 a 和 b 被交换,之后埃尔希猜测小石子在龟壳 g 下方。a b g 都是 1 至 3 的整数,且a ≠ b。

输出

输出埃尔希最多可能猜对多少次。

样例

样例输入:
3 1 2 1 3 2 1 1 3 1
样例输出:
2

提示

如果一开始石子在1号龟壳底下,那么贝茜只有第三次猜对。

如果一开始石子在2号龟壳底下,那么贝茜前两次猜对。

如果一开始石子在3号龟壳底下,那么贝茜一次都没猜对。

提交人

AmberXie

来源/分类