题目描述

"蹄子、布、剪刀"的规则很简单。两头奶牛互相嬉戏。

他们都数到三，然后每个人同时做一个手势，表示一只蹄子、一张纸或一把剪刀。蹄子打剪刀（因为蹄子可以打碎剪刀），剪刀打布（因为剪刀可以剪纸），布打蹄子（因为蹄子可以剪纸）。

例如，如果第一头牛做出"蹄子"手势，第二头牛做出"纸"手势，那么第二头牛获胜。当然，如果两头奶牛做出相同的手势，也可以打领带。

农夫约翰着迷地看着他的两头奶牛玩一系列的"蹄子、布、剪刀"游戏$\red{（1}$$\red{≤}$$\red{N≤}$$\red{100). }$

不幸的是，虽然他可以看到奶牛在做三种不同类型的手势，但他无法区分哪一种代表"蹄"，哪一种代表"布"，哪一种代表"剪刀"（在农夫约翰未经训练的眼中，它们似乎都是"蹄"的变体…）

由于不知道这三个手势的含义，农民约翰给他们分配了数字$\red{1}$、$\red{2}$和$\red{3}$。手势$\red{1}$可能代表"蹄子"，也可能代表"纸"；他的意思不清楚。

考虑到两头奶牛在所有$\red{N}$场比赛中做出的手势，请帮助农夫约翰确定第一头奶牛可能赢得的最大游戏数，给出数字和它们各自手 势之间的适当映射。

输入格式

输入文件的第一行包含$\red{N}$。

剩余的每个$\red{N}$行包含两个整数（每个$\red{1}$、$\red{2}$或$\red{3}$），从$\red{Farmer John}$的角度描述游戏。

输出格式

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

样例

输入样例

5
1 2
2 2
1 3
1 1
3 2

输出样例

2

提示

这个示例案例的一个解决方案（几种解决方案之一）是$\red{1}$表示"剪刀"，$\red{2}$表示"蹄子"，$\red{3}$表示"纸"。

这项任 务给第一头奶牛带来了两次胜利（"$\red{1-3}$"和"$\red{3-2}$"）。没有其他任务能带来更多的胜利。