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

“蹄、纸、剪刀”的规则很简单。两只母牛互相对抗。他们都数到三，然后每个人同时做出一个手势，代表一只蹄子、一张纸或一把剪刀。蹄能打剪刀（因为蹄子能砸剪刀），剪刀能打纸（因为剪刀能剪纸），纸能打蹄（因为纸能包住蹄子）。例如，如果第一头奶牛做出“蹄子”手势，第二头奶牛做出“纸”手势，则第二头奶牛获胜。当然，如果两头奶牛做出相同的手势，则它们打成平手。

农夫约翰着迷地看着他的两头奶牛玩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

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