소 Bessie와 친구 Elsie는 시간을 보내기 위해 지역 축제에서 본 게임을 변형하여 즐겨 한다.

게임을 시작할 때 Bessie는 뒤집은 조개껍데기 세 개를 탁자 위에 놓고, 그중 하나의 아래에 작고 둥근 조약돌을 놓는다. 적어도 Bessie는 그것이 조약돌이기를 바라고 있다. 목초지의 땅에서 주운 것이기 때문이다. 이후 Bessie는 조개껍데기 두 개씩의 위치를 서로 바꾸고, Elsie는 조약돌의 위치를 맞히려고 한다.

소들이 지역 축제에서 본 일반적인 게임에서는 참가자가 조약돌의 처음 위치를 볼 수 있었고, 모든 교환이 끝난 뒤 조약돌의 마지막 위치를 맞혀야 했다.

하지만 소들이 즐기는 변형된 게임에서는 Elsie가 조약돌의 처음 위치를 알지 못하며, 조개껍데기를 한 번 교환할 때마다 조약돌의 위치를 추측할 수 있다. 정답을 알고 있는 Bessie는 게임이 끝난 뒤 Elsie가 정확하게 맞힌 횟수만큼 점수를 준다.

조개껍데기를 교환한 과정과 Elsie의 추측이 주어지지만 조약돌의 처음 위치는 주어지지 않는다. Elsie가 얻을 수 있었던 가장 높은 점수를 구하여라.

입력

첫째 줄에 교환 횟수 \(N\)이 주어진다. \((1 \le N \le 100)\)

다음 \(N\)개의 줄에는 게임의 한 단계를 나타내는 세 정수 \(a\), \(b\), \(g\)가 주어진다. Bessie가 \(a\)번 조개껍데기와 \(b\)번 조개껍데기의 위치를 바꾼 뒤, Elsie가 조약돌이 \(g\)번 조개껍데기 아래에 있다고 추측했다는 뜻이다.

\(a\), \(b\), \(g\)는 모두 \(1\), \(2\), \(3\) 중 하나이며, \(a \ne b\)이다.

출력

Elsie가 얻을 수 있었던 최대 점수를 출력한다.

예제 입력 1

3
1 2 1
3 2 1
1 3 1

예제 출력 1

2

예제 설명 1

이 예제에서 Elsie가 얻을 수 있었던 점수는 최대 \(2\)점이다. 조약돌이 처음에 \(1\)번 조개껍데기 아래에 있었다면 마지막 추측만 맞혀 정확히 한 번 정답을 맞힌다. 처음에 \(2\)번 조개껍데기 아래에 있었다면 첫 번째와 두 번째 추측을 맞혀 두 번 정답을 맞힌다. 처음에 \(3\)번 조개껍데기 아래에 있었다면 한 번도 맞히지 못한다.

출처

USACO 2019 January Contest, Bronze, Problem 1. Shell Game