급식 추가 배식 집계

문제

한 학교의 급식 담당자는 다음 주 식재료 준비량을 조정하기 위해 학급별 추가 배식 기록을 모았다. 추가 배식은 정규 배식을 마친 학생에게 음식을 더 나누어 준 일을 뜻한다. 기록 한 건에는 추가 배식을 요청한 학급 번호와 그때 추가로 나누어 준 식수만 들어 있다. 같은 학급이 여러 번 요청할 수 있으므로, 기록 한 줄의 식수만 비교해서는 어느 학급의 추가 배식이 가장 많았는지 알 수 없다. 자료는 CSV 형태로 전달된다. 각 기록은 학급 번호, 쉼표 한 개, 추가 식수를 이 순서로 이어 붙인 문자열이다. 각 필드는 십진 정수이며, 필드 앞뒤의 공백이나 따옴표는 없다. 열 이름을 적은 머리글도 없다. 기록은 시간순이나 학급 번호순으로 정렬되어 있지 않으며, 내용이 같은 두 줄도 서로 다른 배식 기록이므로 모두 합산해야 한다. 담당자는 학급마다 모든 기록의 추가 식수를 합한 뒤, 합계가 가장 큰 학급 하나를 확인하려 한다. 합계가 같은 학급이 여러 개라면 학급 번호가 가장 작은 학급을 고른다. 기록에 등장하지 않은 학급의 합계는 0으로 본다. 추가 식수가 0인 기록도 올바른 기록이며, 해당 줄 때문에 합계가 증가하지는 않는다. 전체 기록의 추가 식수를 모두 더한 값이 0이라면 실제 추가 배식이 없었던 것이므로 특정 학급을 고르지 않고 0 0을 출력한다. 그 외에는 선택한 학급 번호와 그 학급의 추가 식수 합계를 출력한다. 기록의 순서는 결과에 영향을 주지 않는다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
다음 N개 줄에 각각 c,q 형태의 기록이 주어진다. c는 1 이상 1,000 이하의 정수인 학급 번호이고, q는 0 이상 1,000 이하의 정수인 추가 식수다. 두 정수에는 불필요한 앞자리 0이 없으며, 쉼표 외의 구분 문자나 공백은 없다.

출력

추가 식수 합계가 가장 큰 학급의 번호와 그 합계를 공백으로 구분하여 한 줄에 출력한다. 동점이면 학급 번호가 가장 작은 학급을 출력한다. 전체 추가 식수가 0이면 0 0을 출력한다.

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

2 9

3
12,0
1,0
12,0

0 0

4
7,8
4,3
7,2
4,4

7 10

출처: Devin.KR 자체 제작