나는 학급회장이다

N명의 학생이 있는 초등학교 반에서 학급회장 선거를 하려고 한다. 후보는 모두 3명이며, 각각 후보 1번, 후보 2번, 후보 3번이라고 한다.

각 학생은 가장 선호하는 후보에게 3점, 두 번째로 선호하는 후보에게 2점, 가장 선호하지 않는 후보에게 1점을 주어야 한다. 한 학생이 세 후보에게 주는 점수는 모두 달라야 하며, 1점, 2점, 3점이 정확히 한 번씩 나타난다.

후보의 최종 점수는 모든 학생에게서 받은 선호 점수의 합이다. 최종 점수가 가장 큰 후보가 회장이 된다. 단, 가장 큰 점수를 받은 후보가 여러 명이면 3점을 더 많이 받은 후보가 회장이 된다. 그 수도 같으면 2점을 더 많이 받은 후보가 회장이 된다. 3점과 2점을 받은 횟수가 모두 같으면 회장을 결정할 수 없다.

선호도 투표 결과가 주어졌을 때, 세 후보의 점수를 계산하라. 회장이 유일하게 결정되면 그 후보의 번호와 최고 점수를 출력하고, 유일하게 결정할 수 없으면 0과 최고 점수를 출력하는 프로그램을 작성하라.

첫째 줄에 반 학생 수 N (3 <= N <= 1,000)이 주어진다.

다음 N개의 줄에는 각 학생이 제출한 세 후보의 선호 점수가 주어진다. 첫 번째 점수는 후보 1번, 두 번째 점수는 후보 2번, 세 번째 점수는 후보 3번에 대한 점수이다. 각 줄의 세 점수는 서로 다르며, 1, 2, 3이 정확히 한 번씩 나타난다.

투표 결과로 회장이 유일하게 결정되면 회장으로 결정된 후보의 번호와 최고 점수를 출력한다. 유일하게 결정할 수 없으면 0과 최고 점수를 출력한다.