공연장 구역별 유효 표 집계

문제

공연장 데이터 담당자는 여러 판매 창구에서 받은 표 판매 기록을 하나의 CSV 표로 모았다. 공연장의 관람 구역은 1번, 2번, 3번의 세 구역이다. 담당자는 취소된 표를 제외했을 때 유효한 표가 가장 많은 구역을 찾아, 해당 구역의 안내 인력을 먼저 배치하려고 한다. CSV 표의 각 데이터 행에는 구역 번호 zone, 판매한 표 수 sold, 환불한 표 수 refund가 순서대로 들어 있다. 한 행의 유효한 표 수는 sold에서 refund를 뺀 값이다. 환불한 표는 반드시 같은 행에서 판매한 표에 포함되며, 환불한 표 수가 판매한 표 수보다 큰 기록은 주어지지 않는다. 따라서 각 행의 유효한 표 수는 항상 0 이상이다. 같은 구역의 기록이 여러 행에 나올 수 있다. 한 구역의 최종 유효 표 수는 그 구역에 속한 모든 행의 유효한 표 수를 합한 값이다. 각 행은 서로 겹치지 않는 판매 기록이므로 내용이 완전히 같은 행이 반복되어도 모두 더해야 한다. 어느 행에도 등장하지 않는 구역의 최종 유효 표 수는 0이다. 행의 순서는 집계 결과에 영향을 주지 않는다. 세 구역 중 최종 유효 표 수가 가장 큰 구역을 선택한다. 최댓값이 같은 구역이 여러 개라면 구역 번호가 가장 작은 구역을 선택한다. 다만 세 구역의 최종 유효 표 수가 모두 0이면 안내 인력을 우선 배치할 구역이 없는 것으로 처리하며, 이 경우에는 구역 번호와 표 수를 모두 0으로 출력한다. 입력 표는 첫 줄에 정해진 열 이름이 있는 단순한 CSV 형식이다. 데이터 행의 세 값은 쉼표로만 구분되고, 공백이나 따옴표는 들어 있지 않는다. 열 이름은 판매 기록이 아니므로 합산하지 않는다. 데이터 행이 하나도 없을 수도 있으며, 이때도 유효한 표는 없는 것으로 처리한다. 담당자가 선택해야 할 구역 번호와 그 구역의 최종 유효 표 수를 구한다.

입력

첫째 줄에 데이터 행 수 N이 주어진다. 둘째 줄에는 정확히 zone,sold,refund가 주어진다. 다음 N개 줄에는 zone,sold,refund 형식의 데이터 행이 주어진다.
모든 데이터 값은 십진 정수이며 불필요한 앞자리 0은 없다. 0≤N≤1,000, 1≤zone≤3, 0≤refund≤sold≤1,000이다. 데이터 행에는 공백과 따옴표가 없다.

출력

선택한 구역 번호와 그 구역의 최종 유효 표 수를 공백 하나로 구분하여 출력한다. 최댓값이 같으면 가장 작은 구역 번호를 출력한다. 모든 구역의 최종 유효 표 수가 0이면 0 0을 출력한다.

4
zone,sold,refund
2,18,3
1,20,5
3,9,1
2,4,1

2 18

3
zone,sold,refund
3,12,2
1,13,3
2,9,0

1 10

2
zone,sold,refund
1,7,7
3,0,0

0 0

출처: Devin.KR 자체 제작