题目描述

为了打发时间，奶牛贝西和她的朋友埃尔西喜欢玩一种在集市上看到的游戏。

首先，贝西把三个倒置的贝壳放在桌子上，在其中一个贝壳下面放了一个小圆石。贝西接着交换成对的贝壳，而埃尔西则试图猜测卵石的位置。在集市上，贝西看到的游戏的标准版本允许玩家看到鹅卵石的初始位置，然后在所有交换完成后，需要猜测它的最终位置。然而，贝西喜欢玩一个版本，埃尔西不知道卵石的初始位置，她可以猜测每次交换后卵石的位置。贝西知道正确的答案，最后给埃尔西的分数等于她正确猜测的次数。

给出交换和猜测，但不知最初的圆石位置，请确定Elsie可能获得的最高分数。

Input (From File: shell.in)

第一行一个整数N，表示交换的次数（N<=100）。

接下来N行，每行三个整数a, b, g,表示贝茜把贝壳a和贝壳b交换了，埃尔西猜测石子在贝壳g里面。

Output (To File: shell.out)

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

Sample Input 1

3

1 2 1

3 2 1

1 3 1

Sample Output 1

2

Hint

样例解释：

埃尔西最多能猜对2次。如果小石子是从1号壳下开始的，那么她会猜对一次。如果小石子从壳2下开始，那么她会猜对两次（前两次猜对）。如果小石子从3号壳下开始，她就不会做出任何正确的猜测。