题目描述

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

输入格式

第一行输入一个数 $N$。表示游戏进行的轮数。

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

输出格式

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

5
1 2
2 2
1 3
1 1
3 2

2

样例1解释

有一种解决方案是：$1$ 代表剪刀，$2$ 代表石头，$3$ 代表布。这样的话小明就能在(“1 3”和“3 2”)两场中获胜。

数据范围

对于 $30\%$ 的数据，$1 \le n \le 10$。

对于 $70\%$ 的数据，$1 \le n \le 50$。

对于 $100\%$ 的数据，$1 \le n \le 100$。