아마 가위바위보라는 놀이를 들어 본 적이 있을 것이다. 소들은 이와 비슷한 발굽, 보, 가위라는 놀이를 즐긴다.

발굽, 보, 가위의 규칙은 간단하다. 두 소가 셋을 센 뒤 각각 발굽, 보, 가위 중 하나를 나타내는 몸짓을 동시에 낸다.

• 발굽은 가위를 이긴다. 발굽으로 가위를 부술 수 있기 때문이다.
• 가위는 보를 이긴다. 가위로 종이를 자를 수 있기 때문이다.
• 보는 발굽을 이긴다. 발굽이 종이에 베일 수 있기 때문이다.

두 소가 같은 몸짓을 내면 비긴다.

존은 두 소가 발굽, 보, 가위를 \(N\)번 하는 모습을 지켜보았다. 그러나 세 종류의 서로 다른 몸짓을 구별할 수 있을 뿐, 각 몸짓이 발굽, 보, 가위 중 무엇을 뜻하는지는 알지 못한다.

그래서 존은 세 몸짓에 각각 \(1\), \(2\), \(3\)이라는 번호를 붙였다. 예를 들어 \(1\)번 몸짓이 발굽일 수도 있고 보일 수도 있으므로, 번호와 실제 몸짓의 대응 관계는 알 수 없다. 단, 서로 다른 번호는 서로 다른 몸짓을 뜻한다.

모든 경기에서 두 소가 낸 몸짓의 번호가 주어질 때, 번호와 실제 몸짓을 적절히 대응시켜 첫 번째 소가 이긴 경기 수를 최대화하여라.

입력

첫째 줄에 경기 횟수 \(N\)이 주어진다.

다음 \(N\)개의 줄에 각 경기에서 첫 번째 소와 두 번째 소가 낸 몸짓의 번호가 공백으로 구분되어 주어진다. 각 번호는 \(1\), \(2\), \(3\) 중 하나이다.

출력

첫 번째 소가 이길 수 있는 경기 수의 최댓값을 출력한다.

제한 사항

• \(1 \le N \le 100\)

예제 입력 1

5
1 2
2 2
1 3
1 1
3 2

예제 출력 1

2

예제 설명 1

\(1\)번 몸짓을 가위, \(2\)번 몸짓을 발굽, \(3\)번 몸짓을 보라고 대응시키면 첫 번째 소는 1 3과 3 2가 주어진 두 경기에서 이긴다.

다른 대응 관계를 사용해도 첫 번째 소가 두 경기보다 많이 이길 수는 없다.

출처

USACO 2017 January Contest, Bronze, Problem 2. Hoof, Paper, Scissors