你可能听说过"剪刀，石头，布”的猜拳游戏。奶牛们喜欢玩一个类似的猜拳游戏，她们称之为"剪刀，牛蹄，纸”。
"剪刀，牛蹄，纸”的游戏规则很简单。有两只奶牛作为玩家。她们都数到3，然后同时出拳，做出剪刀、牛蹄或者 纸的姿势。牛蹄打败剪刀（因为牛蹄可以砸坏一把剪刀），剪刀打败纸（因为剪刀可以剪掉纸），纸打败牛蹄（因 为纸会割伤牛蹄）。例如，如果第一头奶牛做出"牛蹄”的手势，而第二头奶牛做出"纸”的手势，那么第二头奶牛获 胜。当然，如果两头奶牛做出相同的首是，那么将是平局。
Farmer John入迷地看着他的两头奶牛玩着N （ 1 < N < 100 ）次"剪刀，牛蹄，纸”的猜拳游戏。不幸的是， 虽然他可以看到两头奶牛正在做出手势，但他无法分别出哪种手势代表"牛蹄”，哪种手势代表"纸”，哪种手势代表 "剪刀”。在Farmer John的眼中，这三种手势都是"牛蹄”......
在不知道这三种手势的含义的情况下，Farmer John给这三种手势编号为1、2、 3。也许手势1代表"牛蹄”， 或者也许代表"纸”，也就是说，手势的含义并不清楚。给出N次游戏两头奶牛所作出的手势，请你求出在合适的 手势编号下第一头奶牛最多能赢下的游戏局数。

输入的第一行包含N。
接下来N行，每行包括两个整数（1、2或者3 ），表示在Farmer John的视角下两头奶牛所作出的手势。

输出第一头奶牛最多能赢下的游戏局数。

对于该样例，一种手势编号方法是，1、2、3分别代表"剪刀"、"牛蹄”和"纸”，此时第一头奶牛能赢下两局（1 3和3 2 ）。不存在其他编号方法使得第一头奶牛获胜局数超过两局。