문제
시간을 보내기 위해, 소 베시와 그녀의 친구 엘시는 그녀들이 카운티 축제에서 본 게임의 한 버전을 플레이하는 것을 좋아한다.
시작하기 위해, 베시는 테이블 위에 뒤집힌 조개껍데기 세 개를 놓고 그중 하나 아래에 작은 둥근 조약돌 하나를 둔다.
그 후 베시는 조개껍데기 쌍들을 서로 바꾸는 과정을 진행하고, 엘시는 조약돌의 위치를 맞히려고 한다.
카운티 축제에서 소들이 보았던 표준 버전의 게임은 플레이어가 조약돌의 초기 위치를 볼 수 있게 해 주었고,
그 다음 모든 교환이 끝난 후 그 최종 위치를 맞히도록 요구했다.
그러나 소들은 엘시가 조약돌의 초기 위치를 알지 못하며,
그리고 그녀가 매번의 교환 이후 조약돌의 위치를 추측할 수 있는 버전을 플레이하는 것을 좋아한다.
정답을 알고 있는 베시는 마지막에 엘시가 맞힌 횟수에 해당하는 점수를 엘시에게 준다.
교환들과 추측들은 주어지지만, 초기 조약돌 위치는 주어지지 않았을 때, 엘시가 얻을 수 있었던 최고 점수를 결정하라.
입력
첫 번째 줄에는 교환의 수를 나타내는 정수 N이 들어 있다 (1 ≤ N ≤ 100).
다음의 N개 줄 각각은 게임의 한 단계를 설명하며, 세 정수 a, b, g를 포함하는데,
이는 베시가 조개껍데기 a와 b를 교환했고, 그 후 엘시가 조개껍데기 g를 추측했음을 나타낸다.
이 세 정수는 모두 1, 2, 또는 3이며, a ≠ b이다.
출력
엘시가 얻을 수 있었던 최대 점수를 출력하라.
예제
3
1 2 1
3 2 1
1 3 1
2
이 예시에서, 엘시는 많아야 2점을 얻을 수 있었다. 만약 조약돌이 조개껍데기 1 아래에서 시작했다면, 그녀는 정확히 한 번 맞히는데(마지막 추측), 조약돌이 조개껍데기 2 아래에서 시작했다면, 그녀는 두 번 맞힌다(처음 두 번의 추측). 조약돌이 조개껍데기 3 아래에서 시작했다면, 그녀는 단 한 번도 맞히지 못한다.
로그인해야 코드를 작성할 수 있어요.