题目描述

三国群英传是一款战争策略类游戏，其中有不同的兵种和阵型。小慧最近对兵种之间的相克关系产生了浓厚的兴趣。她知道 4 种兵种克制关系：大刀兵是克制朴刀兵的，朴刀兵是克制弓弩兵的，弓弩兵是克制长枪兵的，长枪兵又是克制大刀兵的。

按上面 4 种兵种克制关系，小慧和她的朋友用这 4 种兵种共进行了 $n$ 轮对决，如果小慧的兵种克制她朋友的兵种则我们看成小慧本轮获胜，否则记为失败或者平局。

例如：在某轮中小慧派出了长枪兵，如果她朋友派出了大刀兵，则由于长枪兵克制大刀兵，小慧胜利；如果她朋友派出除大刀兵外的其他任何兵种，小慧均不会获胜。

小慧记录了每轮她和她朋友所派出的兵种，她现在想知道她总共获胜了多少轮。然而非常遗憾的是，因为当时偷懒，她用数字 1~4 分别替代了上面四个兵种，但具体各数字和兵种的对应关系她记不清楚了。那么，你能帮她算出她最多获胜多少轮么？

输入格式

第一行输入一个数字 $n$， 代表游戏的总轮数。

接下来输入 $n$ 行，每行 $2$ 个数字（数字 1 ~ 数字 4 ），分别代表小慧和她朋友该轮所选择的兵种。

数据范围

对于 100% 的数据，满足 $1 \le n \le 10^6$

输出格式

一个整数表示小慧游戏最多获胜的轮数。

样例

5
2 3
3 4
4 1
1 4
2 4

3

样例解释

一种可能为：2 代表大刀兵，3 代表朴刀兵，4 代表弓弩兵，1 代表长枪兵，则前 3 轮小慧均获胜，后面两轮一输一平，获胜轮数为 3 轮。