题目描述

你可能听说过“石头、纸、剪刀”这个游戏。奶牛喜欢玩类似的游戏，他们称之为“蹄、纸、剪刀”。
“蹄、纸、剪刀”的规则很简单。两头母牛互相嬉戏。他们都数到三，然后同时做一个表示蹄、一张纸或一把剪刀的手势。蹄子打剪刀（因为蹄子可以砸剪刀），剪刀打纸（因为剪刀可以剪纸），纸打蹄子（因为纸可以包蹄子）。例如，如果第一头母牛做“蹄”手势，第二头母牛做“纸”手势，则第二头母牛获胜。当然，如果两头牛做相同的手势，也可以打平。
农夫约翰看着他的两只母牛玩一系列的“蹄、纸、剪刀”（1≤n≤100）的NN游戏，神魂颠倒。不幸的是，虽然他能看到奶牛在做三种截然不同的手势，但他不能分辨出哪一种表示“蹄”，哪一种表示“纸”，哪一种表示“剪刀”（对农夫约翰未经训练的眼睛来说，它们似乎都是“蹄”的变体…）
农夫约翰不知道这三个手势的含义，就给它们分配了数字1、2和3。也许手势1代表“蹄”，或者它代表“纸”；他的意思不清楚。考虑到两头奶牛在所有的N游戏中所做的手势，请帮助农场主约翰确定第一头奶牛可能赢得的游戏的最大数量，给出数字和它们各自手势之间的适当映射。

输入格式

输入文件的第一行包含n。
其余n行中的每一行包含两个整数（每个1、2或3），从农夫约翰的角度描述一个游戏。

输出格式

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

样例

input

5
1 2
2 2
1 3
1 1
3 2

output

2

提示

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