야바위 게임

시간을 때우려고 소 베시와 친구 엘시는 시골 축제에서 본 놀이의 한 가지 버전을 즐겨 한다.

먼저 베시는 탁자 위에 뒤집힌 조개껍데기 세 개를 놓고 그중 하나 밑에 작고 둥근 조약돌을 넣는다(적어도 조약돌이기를 바란다. 목초지 중 한 곳의 땅에서 주웠기 때문이다). 그다음 베시는 조개껍데기 두 개를 계속 맞바꾸고, 엘시는 조약돌이 어디 있는지 맞히려고 한다.

소들이 시골 축제에서 보던 표준 버전에서는 플레이어가 조약돌의 처음 위치를 볼 수 있었고, 모든 교환이 끝난 뒤 마지막 위치를 맞혀야 했다.

하지만 소들은 엘시가 조약돌의 처음 위치를 모르고, 교환이 한 번 일어날 때마다 조약돌의 위치를 맞힐 수 있는 버전을 즐긴다. 정답을 아는 베시는 마지막에 엘시가 맞힌 횟수만큼 점수를 준다.

교환과 추측은 주어지지만 조약돌의 처음 위치는 주어지지 않을 때, 엘시가 얻을 수 있는 최고 점수를 구하라.

입력 파일의 첫째 줄에는 교환 횟수를 나타내는 정수 $N$이 주어진다 ($1 \leq N \leq 100$). 다음 $N$개 줄은 각각 게임의 한 단계를 나타내며, 세 정수 $a$, $b$, $g$가 주어진다. 이는 베시가 조개껍데기 $a$와 $b$를 맞바꾼 뒤 엘시가 교환이 끝난 다음 조개껍데기 $g$를 추측했음을 뜻한다. 세 정수는 모두 1, 2, 3 중 하나이고 $a \neq b$이다.

엘시가 얻을 수 있는 최대 점수를 출력하라.

이 예에서 엘시는 최대 2점을 얻을 수 있다. 조약돌이 처음에 조개껍데기 1 아래에 있었다면, 그녀는 정확히 한 번 맞힌다(마지막 추측). 조약돌이 처음에 조개껍데기 2 아래에 있었다면, 그녀는 두 번 맞힌다(처음 두 추측). 조약돌이 처음에 조개껍데기 3 아래에 있었다면, 그녀는 한 번도 맞히지 못한다.