您可能听说过“石头剪刀布”游戏。奶牛喜欢玩类似的游戏，他们称之为“蹄、纸、剪刀”。“蹄、纸、剪刀”的规则很简单。两只母牛互相对抗。他们都数到三，然后每个人同时做出一个手势，代表一只蹄子、一张纸或一把剪刀。蹄能打剪刀（因为蹄子能砸剪刀），剪刀能打纸（因为剪刀能剪纸），纸能打蹄（因为纸能包蹄）。例如，如果第一头奶牛做出“蹄子”手势，第二头奶牛做出“纸”手势，则第二头奶牛获胜。当然，如果两头奶牛做出相同的手势，也可以打平。

农夫约翰着迷地看着他的两只奶牛玩一系列“蹄、纸、剪刀”（1≤N≤100）的 N 种游戏。不幸的是，虽然他可以看到奶牛在做出三种不同类型的手势，但他无法分辨哪一种代表“蹄”，哪一种代表“纸”，哪一种代表“剪刀”（对于 Farmer John 未经训练的眼睛来说，它们似乎都是“蹄子”的变体......）

由于不知道这三个手势的含义，Farmer John 给它们分配了数字 1、2 和 3。手势 1 可能代表“蹄”，或者可能代表“纸”；他不清楚意思。鉴于两头奶牛在所有 N 场比赛中的手势，请帮助 Farmer John 确定第一头奶牛可能赢得的最大可能比赛数，给定数字和它们各自手势之间的适当映射。

输入格式（文件 hps.in）：

输入文件的第一行包含 N。其余 N 行中的每一行都包含两个整数（每个 1、2 或 3），从 Farmer John 的角度描述游戏。

输出格式（文件 hps.out）：

打印两头奶牛中的第一头可能赢得的最大游戏数。

样例输入:

5
1 2
2 2
1 3
1 1
3 2

样例输出:

2

此示例案例的一种（几种）解决方案是让 1 代表“剪刀”，2 代表“蹄”，3 代表“纸”。这个任务给第一头牛 2 次胜利（“1 3”和“3 2”）。没有其他任务会带来更多的胜利。