3359：三仙归洞cimm.cpp

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