问题 A: 石头,剪刀,布

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:221 通过:100

题目描述

        小明和佳佳最近热衷于一个新游戏,叫做“石头剪刀布”,游戏规则我们都很熟悉:石头>剪刀,剪刀>布,布>石头。而老师每天最大的乐趣之一,就是看他俩玩这个游戏。小明和佳佳每天会进行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<=n<=10。
        对于70%的数据,1<=n<=50。
        对于100%的数据,1<=n<=100