题目描述

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

“剪刀、牛蹄、纸” 的游戏规则很简单。有两只奶牛作为玩家。她们都数到 3 ，然后同时出拳，做出剪刀、牛蹄或者纸的姿势。牛蹄打败剪刀（因为牛蹄可以砸坏一把剪刀），剪刀打败纸（因为剪刀可以剪掉纸），纸打败牛蹄（因为纸会割伤牛蹄）。例如，如果第一头奶牛做出 “牛蹄” 的手势，而第二头奶牛做出 “纸” 的手势，那么第二头奶牛获胜。当然，如果两头奶牛做出相同的手势，那么将是平局。

Farmer John 入迷地看着他的两头奶牛玩着 N （ 1 <= N <= 100 ）次 “剪刀、牛蹄、纸” 的猜拳游戏。不幸的是，虽然他可以看到两头奶牛正在做出手势，但他无法分别出哪种手势代表 “牛蹄” ，哪种手势代表 “纸” ，哪种手势代表 “剪刀” 。在 Farmer John 的眼中，这三种手势都是 “牛蹄” ……

在不知道这三种手势的含义的情况下， Farmer John 给这三种手势编号为 1 、 2 、 3 。也许手势 1 代表 “牛蹄” ，或者也许代表 “纸” ，也就是说，手势的含义并不清楚。给出 N 次游戏两头奶牛所作出的手势，请你求出在合适的手势编号下第一头奶牛最多能赢下的游戏局数。

输入格式

输入的第一行包含 N 。

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

输出格式

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

5
1 2
2 2
1 3
1 1
3 2

2

提示

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