생산 라인의 마감 대표

문제

한 공장은 여러 생산 라인의 작업 결과를 모아 마감 표를 만든다. 각 라인은 작업 묶음 하나를 끝낼 때마다 생산 수량과 불량 수량을 기록한다. 같은 라인이 하루에 여러 작업 묶음을 처리할 수 있으므로 표에는 동일한 라인 번호가 여러 번 등장할 수 있다. 기록은 도착한 순서로 저장되어 있어 같은 라인의 행들이 연속한다는 보장은 없다. 데이터 담당자는 쉼표로 열을 구분한 CSV 형식의 기록을 받았다. 각 행은 라인 번호, 생산 수량, 불량 수량의 순서로 이루어진다. 생산 수량에는 불량품도 포함되어 있으므로 해당 행의 양품 수량은 생산 수량에서 불량 수량을 뺀 값이다. 불량 수량은 생산 수량보다 클 수 없다. 생산 수량과 불량 수량이 모두 0인 행도 유효한 작업 기록이다. 마감 표를 만들 때는 먼저 같은 라인 번호를 가진 모든 행을 모아야 한다. 라인별 양품 합계는 그 라인의 각 행에서 구한 양품 수량을 모두 더한 값이며, 불량 합계는 각 행의 불량 수량을 모두 더한 값이다. 내용이 완전히 같은 행이 반복되어도 각각 실제로 처리한 별개의 작업 묶음이므로 모두 합산한다. 행을 중복 제거하거나 마지막 행의 값으로 덮어쓰면 안 된다. 공장은 입력에 등장한 라인 중 하나를 마감 대표로 선택한다. 양품 합계가 가장 큰 라인이 우선이다. 양품 합계가 같은 라인이 여러 개라면 불량 합계가 가장 작은 라인을 선택한다. 이 두 합계까지 같다면 라인 번호가 가장 작은 라인을 선택한다. 라인 번호는 문자열 순서가 아니라 정수의 크기로 비교한다. 입력에 한 번도 등장하지 않은 라인은 대표 후보가 아니다. 모든 작업의 생산 수량이 0이어도 등장한 라인들 사이에 같은 선택 규칙을 적용한다. 대표로 선택한 라인의 번호, 양품 합계, 불량 합계를 순서대로 출력한다. 작업 행의 순서가 달라져도 집계 결과가 같다면 출력도 같아야 한다.

입력

첫째 줄에 작업 기록의 개수인 정수 N이 주어진다. 1≤N≤30,000이다.
다음 N개 줄에 각각 L,P,R 형식의 작업 기록이 주어진다. L은 라인 번호, P는 생산 수량, R은 불량 수량이다. 1≤L≤999, 0≤R≤P≤99이며 모두 정수다.
각 행에는 쉼표가 정확히 두 개 있고 공백, 따옴표, 열 이름은 없다. 각 정수는 불필요한 선행 0 없이 십진수로 주어진다.

출력

대표 라인의 번호, 해당 라인의 양품 합계, 불량 합계를 공백으로 구분하여 한 줄에 출력한다.

5
12,10,2
3,7,0
12,6,1
3,8,2
20,13,0

20 13 0

4
9,5,1
2,3,0
9,0,0
2,2,1

2 4 1

3
6,0,0
4,0,0
6,0,0

4 0 0

출처: Devin.KR 자체 제작