为了打发时间,奶牛贝茜和她的朋友埃尔希喜欢玩一个游戏。
通常情况下,猜测者要先知道一开始石子在哪个龟壳下方。然而,奶牛们这次的游戏中,埃尔希一开始不知道石子的位置,并且她在每一次交换之后都可以猜测一次石子的位置。贝茜会在最后告诉埃尔希她猜对了多少次。
现在告诉你每一次的交换和猜测,但一开始石子的位置未知。请问埃尔希最多有可能猜对几次。
第一行输入整数 N 表示交换的次数(N <= 100)。
接下来 N 行每行有 3 个数字 a, b, g,表示龟壳 a 和 b 被交换,之后埃尔希猜测小石子在龟壳 g 下方。a b g 都是 1 至 3 的整数,且a ≠ b。
输出埃尔希最多可能猜对多少次。
如果一开始石子在1号龟壳底下,那么贝茜只有第三次猜对。
如果一开始石子在2号龟壳底下,那么贝茜前两次猜对。
如果一开始石子在3号龟壳底下,那么贝茜一次都没猜对。