문제

민수와 민재는 가위바위보와 유사한 게임을 즐긴다. 이 게임의 규칙은 간단하다. 두 사람이 동시에 세 가지 손동작 중 하나를 취한다. 바위는 가위를 이기고, 가위는 보를 이기며, 보는 바위를 이긴다. 두 사람이 같은 동작을 취하면 비긴다.

소원이는 민수와 민재가 총 $N$번의 게임을 하는 것을 흥미롭게 지켜보았다. ($1 \le N \le 100$) 소원이는 두 사람이 세 종류의 서로 다른 손동작을 하고 있다는 사실은 알았지만, 어떤 동작이 바위, 보, 가위인지 구분할 수 없었다.

동작의 의미를 모르는 소원이는 각 동작에 $1$, $2$, $3$이라는 번호를 붙였다. $1$번 동작이 바위일 수도 있고, 보일 수도 있지만 소원이에게는 그저 번호로만 보일 뿐이다.

$N$번의 게임에서 두 사람이 낸 동작의 번호가 주어졌을 때, $1$, $2$, $3$ 각각의 번호가 어떤 동작을 나타내는지 적절히 정하여 첫 번째 사람인 민수가 이길 수 있는 최대 게임 횟수를 구하시오.

입력

첫째 줄에 게임의 횟수 $N$이 주어진다. ($1 \le N \le 100$)

이어서 $N$개의 줄에 소원이의 관점에서 기록한 두 정수가 공백으로 구분되어 주어진다. 각 정수는 $1$, $2$, $3$ 중 하나이며, 첫 번째 정수는 민수가 낸 동작, 두 번째 정수는 민재가 낸 동작을 의미한다.

출력

민수가 이길 수 있는 최대 게임 횟수를 출력한다.

예제 입력 1

5
1 2
2 2
1 3
1 1
3 2

예제 출력 1

2