우체국의 배달 완료 집계

문제

한 우체국의 데이터 담당자는 하루 동안 수집한 접수 기록에서 배달이 완료된 우편물의 요금을 구역별로 집계하려 한다. 원본 파일에는 접수 순서대로 기록이 저장되어 있으므로 같은 구역의 기록이 서로 떨어져 있을 수 있다. 또한 접수된 우편물이 모두 배달을 마친 것은 아니므로, 파일에 나타난 요금을 그대로 더해서는 안 된다. 각 기록은 구역 번호, 접수 요금, 완료 표시의 세 필드로 이루어진다. 세 필드는 쉼표 하나로 구분된다. 완료 표시가 1이면 배달을 완료한 기록이며, 0이면 아직 완료하지 않은 기록이다. 구역별 집계에는 완료 표시가 1인 기록만 포함한다. 포함된 기록의 접수 요금을 모두 더한 값을 그 구역의 완료 요금이라고 한다. 완료 표시가 0인 기록은 요금뿐 아니라 완료 건수에도 포함하지 않는다. 담당자는 완료 요금이 가장 큰 구역 하나를 보고서의 첫 줄에 넣으려 한다. 완료 요금이 같은 구역이 여러 개라면 구역 번호가 가장 작은 구역을 선택한다. 선택한 구역에 대해서는 구역 번호와 완료 요금, 완료 건수를 함께 보고해야 한다. 완료 기록이 하나도 없는 구역은 선택 후보가 아니다. 내용이 완전히 같은 두 줄이 있어도 서로 다른 우편물의 기록이므로 각각 한 번씩 집계한다. 입력에 등장하지 않은 구역의 기록을 추정하거나 추가하지 않는다. 파일 전체에 완료 기록이 하나도 없다면 보고할 구역이 없다는 뜻으로 -1만 출력한다. 주어진 기록을 읽고 보고서에 들어갈 결과를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에 구역 번호 z, 접수 요금 f, 완료 표시 s가 z,f,s 형식으로 주어진다. z와 f는 정수이며 1 ≤ z ≤ 999, 1 ≤ f ≤ 1,000,000이다. s는 0 또는 1이다. 각 필드는 선행 0 없는 십진수로 주어지며, 쉼표 주변의 공백과 따옴표는 없다. CSV 머리글은 없다.

출력

완료 기록이 있으면 선택한 구역 번호, 완료 요금, 완료 건수를 공백으로 구분하여 한 줄에 출력한다. 완료 기록이 하나도 없으면 -1을 출력한다.

6
12,400,1
3,700,1
12,300,1
3,900,0
8,700,1
12,500,0

3 700 1

3
5,200,0
5,200,0
9,100,0

-1

4
21,800,1
21,800,1
7,1000,1
7,500,1

21 1600 2

출처: Devin.KR 자체 제작