메신저 채널 집계표

문제

사내 메신저의 데이터 담당자는 채널별 활동을 살펴보기 위해 내보낸 CSV 집계표를 전달받았다. 이 표의 각 행에는 채널 이름, 발송된 메시지 수, 그중 삭제된 메시지 수가 들어 있다. 하나의 행은 서로 다른 집계 구간 하나를 나타내며, 같은 채널의 행이 표의 여러 위치에 흩어져 있을 수 있다. 같은 채널이 연속해서 나온다는 보장은 없다. 표의 첫 줄은 channel,sent,removed라는 고정된 머리글이다. 이후의 데이터 행은 쉼표 두 개로 구분된 세 필드를 가진다. 채널 이름에는 영어 소문자만 들어가며, 쉼표나 공백, 따옴표는 들어가지 않는다. 따라서 따옴표로 감싼 필드나 필드 안의 줄바꿈을 처리할 필요가 없다. 두 숫자 필드는 각각 발송 수와 삭제 수를 나타내는 음이 아닌 정수다. 데이터 담당자는 각 행에서 발송 수에서 삭제 수를 뺀 값을 남은 메시지 수로 정의했다. 같은 채널의 모든 행에서 남은 메시지 수를 더한 값이 그 채널의 최종 집계값이다. 각 행의 삭제 수는 발송 수 이하이며, 서로 다른 행 사이에 중복 집계는 없다. 한 행에서 삭제된 메시지를 다른 행의 발송 수에서 다시 빼서는 안 된다. 모든 채널의 최종 집계값을 계산한 뒤, 집계값이 가장 큰 채널의 이름과 그 값을 보고해야 한다. 최댓값을 가진 채널이 여러 개라면 이름의 사전순으로 가장 앞선 채널을 선택한다. 사전순은 영어 소문자 순서로 비교하며, 한 이름이 다른 이름의 접두사이면 짧은 이름이 앞선다. 표에 데이터 행이 없거나 모든 채널의 최종 집계값이 0이라면 활동이 남은 채널이 없는 것으로 처리한다. 이 경우에는 채널 이름을 고르지 않고 정해진 결과를 출력한다.

입력

첫째 줄에 데이터 행의 개수인 정수 N이 주어진다. 0 ≤ N ≤ 20,000이다.
둘째 줄에 머리글 channel,sent,removed가 주어진다.
다음 N개 줄에 channel,sent,removed 형식의 데이터 행이 주어진다. channel은 길이가 1 이상 8 이하인 영어 소문자 문자열이다. sent와 removed는 0 ≤ removed ≤ sent ≤ 999를 만족하는 정수이며, 0을 제외하면 앞에 불필요한 0이 붙지 않는다. 각 행에는 공백이 없다.

출력

최종 집계값이 가장 큰 채널 이름과 그 집계값을 한 줄에 공백으로 구분하여 출력한다. 동점이면 이름의 사전순으로 가장 앞선 채널을 출력한다. 데이터 행이 없거나 모든 최종 집계값이 0이면 NONE 0을 출력한다.

5
channel,sent,removed
dev,12,2
ops,8,0
dev,3,1
ops,7,3
qa,9,9

dev 12

3
channel,sent,removed
team,4,4
alpha,0,0
team,7,7

NONE 0

0
channel,sent,removed

NONE 0

출처: Devin.KR 자체 제작