Description

陶陶和可可两个小朋友在玩剪刀石头布的游戏，她们玩了N次，请你帮忙记算，胜的次数最多的人胜了多少次。

Format

Input

输入第一行为一个整数N，表示她们玩的次数。 后面有N行，每行为二个数，表示她们每一次的手型，1表示剪刀，2表示石头，3表示布。N<=100

Output

输出为一个整数，表示胜得最多的次数。

Samples

5
1 2
2 2
1 3
1 1
3 2

2

Limitation

1s, 1024KiB for each test case.