说明

小明和佳佳最近热衷于一个新游戏，叫做“石头剪刀布”，游戏规则我们都很熟悉：石头>剪刀，剪刀>布，布>石头。而diggersun每天最大的乐趣之一，就是看他俩玩这个游戏。小明和佳佳每天会进行N轮这样的游戏。然而不幸的是，小明和佳佳是编程高手，他们对操作进行了加密。虽然diggersun能看到他们做出了什么选择，他却不能辨认出他俩的选择代表的到底是石头还是剪刀或者是布。他们的三种选择分别用标号1、2、3表示。三个标号分别代表不同的选择（可能是剪刀、石头或者是布？）。现在给出N轮这种游戏，请你帮助diggersun统计，小明能够获胜的最大场数是多少。

输入格式

第一行输入一个数N。表示游戏进行的轮数。
接下来的N行，每行输入2个数（1,2或者3）中间用空格分开，表示小明和佳佳分别出的是什么。第一个数表示小明出的选择。

输出格式

请输出小明能够获胜的最大场数。

样例

5
1 2
2 2
1 3
1 1
3 2

2

提示

有一种解决方案是：1代表剪刀，2代表石头，3代表布。这样的话小明就能在(“1 3”和“3 2”)两场中获胜。
对于30%的数据，1<=n<=10。
对于70%的数据，1<=n<=50。
对于100%的数据，1<=n<=100