问题描述

奶牛们喜欢玩"蹄子、布、剪刀"游戏，规则类似石头剪刀布：

• 蹄子（Hoof）胜剪刀（Scissors）
• 剪刀胜布（Paper）
• 布胜蹄子

农夫约翰观察到两头奶牛玩了N局游戏（1≤N≤100），但他不知道数字1/2/3分别对应哪种手势。请计算第一头奶牛最多可能获胜的局数。

输入格式

• 第一行：游戏局数N
• 随后N行：每行两个数字（1/2/3），表示两头奶牛的手势

输出格式

• 第一头奶牛可能获得的最大胜局数

输入样例

5
1 2
2 2
1 3
1 1
3 2

输出样例

2

样例解释

一种可能的对应关系：

• 1=剪刀
• 2=蹄子
• 3=布 这样第一头奶牛在"1 3"和"3 2"两局获胜