퐐머​ 도훈이가 최애하는 카우 베시와 퐐머​ 재우가 최애하는 카우 엘시가 야바위 게임을 하고 있다.

베시는 탁자위에 번호가 1, 2, 3으로 매겨진 컵 3개를 엎어 놓고 

그중 하나의 컵 밑에 작은 스폰지 방울을 넣었다.

매 턴마다 베시는 임의의 두 컵을 선택하여 자리를 바꾼 후 

엘시에게 어디에 스폰지 방울이 들어있는지 물어본다.

엘시는 1, 2, 3중에 하나의 수를 대답하고 엘시가 맞춘경우 마음속으로 점수를 센다.

베시는 N번의 게임이 끝난 후 엘시의 점수를 말해준다.

 

베시와 엘시가 게임한 정보가 주어질때 엘시가 얻을 수 있는

최대 점수는 얼마일지 구하는 프로그램을 작성하시오.

첫 행에 게임수 N ( 1 <= N <= 9 )이 입력된다. 두 번째 행부터 세 수 a, b, g (a != b)가 N개의 행에 입력된다. a, b는 베시가 선택하여 위치를 바꾼 두 컵 번호이다. g는 엘시가 부른 수이다.

엘시가 얻을 수 있는 최대점수를 하나의 행에 출력한다.

3
1 2 1
3 2 1
1 3 1

2