#3518. Hoof, Paper, Scissor G

Hoof, Paper, Scissor G

蹄子、纸、剪刀

你可能听说过“石头、剪刀、布”这个游戏。奶牛们喜欢玩一个类似的游戏,他们称之为“蹄子、纸、剪刀”。

“蹄子、纸、剪刀”的规则很简单。两头奶牛进行对战。他们一起数到三,然后同时做出一个手势,代表蹄子、纸或剪刀。蹄子打败剪刀(因为蹄子可以踩碎剪刀),剪刀打败纸(因为剪刀可以剪纸),纸打败蹄子(因为蹄子会被纸割伤)。例如,如果第一头奶牛做出“蹄子”手势,第二头做出“纸”手势,那么第二头奶牛获胜。当然,如果两头奶牛做出相同的手势,则平局。

农夫约翰饶有兴趣地观看他的两头奶牛进行 N 局“蹄子、纸、剪刀”比赛(1 ≤ N ≤ 100)。不幸的是,虽然他可以看出奶牛们做出了三种不同的手势,但他分不清哪个代表“蹄子”、哪个代表“纸”、哪个代表“剪刀”(在农夫约翰未经训练的眼睛看来,它们都像是蹄子的变种...)

由于不知道这三种手势的含义,农夫约翰给它们分配了数字 1、2 和 3。也许手势 1 代表“蹄子”,也可能代表“纸”;对他来说含义并不清楚。给定所有 N 局比赛中两头奶牛做出的手势(以数字形式),请帮助农夫约翰确定,在数字与手势之间进行适当的映射后,第一头奶牛可能获胜的最大局数。

输入格式(文件 hps.in)

输入文件的第一行包含 N。
接下来的 N 行,每行包含两个整数(每个都是 1、2 或 3),从农夫约翰的视角描述一局比赛。

输出格式(文件 hps.out)

输出第一头奶牛可能获胜的最大局数。

样例输入

5
1 2
2 2
1 3
1 1
3 2

样例输出

2