공연장 채널별 정산 점수

문제

한 공연장의 데이터 담당자는 여러 판매 채널에서 전달된 표 정산 내역을 합쳐 다음 홍보 대상으로 삼을 공연을 고르려 한다. 내역은 CSV 형식이며 각 행에는 공연 번호, 판매 채널, 증감량이 들어 있다. 판매 채널은 A, B, C, D 중 하나다. 증감량이 양수이면 판매분을 더하는 기록이고, 음수이면 취소나 정산 조정으로 수량을 빼는 기록이다. 0인 기록도 있으며, 같은 내용의 행이 여러 번 나타나더라도 각 행을 모두 별도의 기록으로 반영한다. 이번 파일은 전체 판매 이력이 아니라 특정 기간의 정산 조각이다. 따라서 어떤 공연의 어떤 채널에서는 증감량의 합이 음수가 될 수도 있다. 이는 잘못된 입력이 아니며, 행을 읽는 도중 합이 음수가 되어도 그대로 유지한다. 행의 순서에 따라 음수를 0으로 바꾸거나 기록을 무시해서는 안 된다. 같은 공연과 같은 채널에 속하는 모든 행의 증감량을 먼저 더한 값을 그 공연의 해당 채널 순증감량이라고 한다. 기록이 없는 채널의 순증감량은 0이다. 홍보 점수는 채널별 순증감량 중 양수인 값만 더하여 계산한다. 예를 들어 한 공연의 A, B, C, D 채널 순증감량이 각각 7, -3, 0, 2라면 홍보 점수는 9다. 음수인 채널의 값으로 다른 채널의 양수를 줄이지 않는다. 또한 개별 행의 양수만 더하는 방식도 사용하지 않는다. 반드시 같은 공연과 채널의 값을 끝까지 합친 뒤 양수 여부를 판단한다. 후보는 파일에 한 번이라도 등장한 공연으로 한정한다. 증감량이 0인 행만 있는 공연도 후보이며, 모든 채널의 순증감량이 0 이하인 공연의 점수는 0이다. 후보 중 홍보 점수가 가장 높은 공연을 선택하고, 점수가 같으면 공연 번호가 가장 작은 공연을 선택한다. 주어진 CSV 내역을 집계하여 선택한 공연 번호와 홍보 점수를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 데이터 행 개수인 정수 N이 주어진다. 1 ≤ N ≤ 40,000이다.
둘째 줄에는 헤더 show,channel,delta가 정확히 주어진다.
다음 N개의 줄에는 공연 번호, 판매 채널, 증감량이 이 순서대로 쉼표로 구분되어 주어진다. 각 줄에는 쉼표가 정확히 두 개 있으며 공백과 따옴표는 없다.
공연 번호는 1 이상 999 이하의 정수이며 앞에 불필요한 0이 없다. 판매 채널은 대문자 A, B, C, D 중 하나다. 증감량은 -9 이상 9 이하의 정수이며, 음수에만 - 기호가 붙는다. 0은 0으로 표기한다.

출력

선택한 공연 번호와 해당 공연의 홍보 점수를 공백으로 구분하여 출력한다. 점수가 같은 후보가 여러 개라면 공연 번호가 가장 작은 후보를 출력한다. N이 1 이상이므로 후보는 항상 존재한다.

7
show,channel,delta
12,A,7
12,A,-5
12,B,4
8,A,3
8,B,3
8,C,-9
20,D,5

8 6

4
show,channel,delta
30,A,-2
4,B,0
4,B,-1
30,C,-3

4 0

5
show,channel,delta
2,A,9
2,A,-9
2,B,1
5,C,3
5,C,-1

5 2

출처: Devin.KR 자체 제작