#M1003. 三仙归洞

三仙归洞

题目描述

小 Z 和小 Y 在看了中国古法艺人的三仙归洞的表演之后,也想要自己玩一个游戏。

小Z先准备了3个碗排成了一排,将这些碗的碗口朝下扣住后,在其中某个碗的下面放了一个小球。随后小Z会调换其中两个碗的位置,同时让小Y去试着猜红球的位置。

在三仙归洞的表演中,艺人会先给所有的观众看一下小球的位置,然后让观众去猜经过一系列手法之后小球所在的位置。但现在小Z想升级一下玩法,在最开始的时候不会告诉小Y小球所在的位置,在每一次交换之后要求小Y猜一下小球的位置。小Z知道小球在哪里,在游戏结束后会给小Y一个分数,这个分数就是他总共猜对的次数。

给定每一次交换碗的编号,和小Y的猜测的位置,请求出小Y最高可能获得的分数。

输入格式

第一行包含一个整数 NN,为交换的次数。

接下来 NN 行每行描述了交换的碗的编号,包含三个整数 aba、bgg,表示小Z交换了碗 aabb,然后小Y猜的是碗 gg。所有这三个数均为 1231、2、3 之一,并且 aba≠b

输出格式

输出小 Y 可以得到的最高分数。

样例

3
1 2 1
3 2 1
1 3 1
2

提示

【提示】

在这个例子中,小Y最多可以获得 2 分。如果小球开始时位于碗 1 下面,那么她猜中了一次(最后一次)。如果小球开始时位于碗 2 下面,那么她猜中了两次(开始两次)。如果小球开始时位于碗 3 下面,那么她没有猜对任何一次。

【数据范围】

1N1001≤N≤100