题目描述

你可能听说过游戏“石头、剪刀、布”。奶牛们喜欢玩一个类似的游戏，叫做“蹄子、纸张、剪刀”。

“蹄子、纸张、剪刀”的规则很简单。两头奶牛相互对战。她们同时从一数到三，然后同时做出一个手势，代表“蹄子”、“纸张”或“剪刀”之一。蹄子胜剪刀（因为蹄子可以砸碎剪刀），剪刀胜纸张（因为剪刀可以剪纸），纸张胜蹄子（因为蹄子可能被纸割伤）。例如，如果第一头奶牛做出“蹄子”的手势，而第二头做出“纸张”的手势，则第二头奶牛获胜。当然，如果两头奶牛做出相同的手势，也有可能平局。

农夫约翰目不转睛地看着他的两头奶牛玩了 $N$ 场“蹄子、纸张、剪刀”的游戏（$1 \leq N \leq 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$ 表示“纸张”。

这个映射下，第一头奶牛在第 $3$ 场（$1$ 对 $3$）和第 $5$ 场（$3$ 对 $2$）获胜，共赢得 $2$ 场比赛。没有其他映射方案能带来更多胜利。