#M1003. 三仙归洞
三仙归洞
题目描述
小 Z 和小 Y 在看了中国古法艺人的三仙归洞的表演之后,也想要自己玩一个游戏。
小Z先准备了3个碗排成了一排,将这些碗的碗口朝下扣住后,在其中某个碗的下面放了一个小球。随后小Z会调换其中两个碗的位置,同时让小Y去试着猜红球的位置。
在三仙归洞的表演中,艺人会先给所有的观众看一下小球的位置,然后让观众去猜经过一系列手法之后小球所在的位置。但现在小Z想升级一下玩法,在最开始的时候不会告诉小Y小球所在的位置,在每一次交换之后要求小Y猜一下小球的位置。小Z知道小球在哪里,在游戏结束后会给小Y一个分数,这个分数就是他总共猜对的次数。
给定每一次交换碗的编号,和小Y的猜测的位置,请求出小Y最高可能获得的分数。
输入格式
第一行包含一个整数 ,为交换的次数。
接下来 行每行描述了交换的碗的编号,包含三个整数 和 ,表示小Z交换了碗 和 ,然后小Y猜的是碗 。所有这三个数均为 之一,并且 。
输出格式
输出小 Y 可以得到的最高分数。
样例
3
1 2 1
3 2 1
1 3 1
2
提示
【提示】
在这个例子中,小Y最多可以获得 2 分。如果小球开始时位于碗 1 下面,那么她猜中了一次(最后一次)。如果小球开始时位于碗 2 下面,那么她猜中了两次(开始两次)。如果小球开始时位于碗 3 下面,那么她没有猜对任何一次。
【数据范围】