题目描述
为了打发时间，奶牛贝西和她的朋友埃尔西喜欢玩一种在集市上看到的游戏。
首先，贝西把三个倒置的贝壳放在桌子上，在其中一个贝壳下面放了一个小圆石。贝西接着交换成对的贝壳，而埃尔西则试图猜测卵石的位置。在集市上，贝西看到的游戏的标准版本允许玩家看到鹅卵石的初始位置，然后在所有交换完成后，需要猜测它的最终位置。然而，贝西喜欢玩一个版本，埃尔西不知道卵石的初始位置，她可以猜测每次交换后卵石的位置。贝西知道正确的答案，最后给埃尔西的分数等于她正确猜测的次数。
给出交换和猜测，但不知最初的圆石位置，请确定Elsie可能获得的最高分数。

输入格式
第一行一个整数N，表示交换的次数（N<=100）。
接下来N行，每行三个整数a, b, g, 表示贝茜把贝壳a和贝壳b交换了，埃尔西猜测石子在贝壳g里面。

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

样例

3
1 2 1
3 2 1
1 3 1

2

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