주차 구역 정산표

문제

한 주차장은 하루 동안 출차한 차량의 정산 기록을 표로 보관한다. 주차장에는 A, B, C, D라는 네 구역이 있으며, 각 차량의 기록에는 이용한 구역, 주차한 시간, 실제로 낸 금액이 들어 있다. 운영 담당자는 일정 시간 이상 주차한 차량의 기록만 모아 구역별 정산 결과를 비교하려 한다. 전달받은 자료는 쉼표로 열을 구분하는 간단한 CSV 형식이다. 첫 줄의 열 이름은 항상 zone,minutes,paid이며, 이후 각 줄은 차량 한 대의 출차 기록이다. 첫 번째 열은 구역을 나타내는 영문 대문자 하나다. 두 번째 열은 분 단위 주차 시간이고, 세 번째 열은 원 단위 납부 금액이다. 열 안에 쉼표나 공백이 들어가는 경우는 없으며, 따옴표로 감싼 값도 없다. 따라서 각 기록은 쉼표 두 개로 정확히 세 열로 나뉜다. 분석 기준 시간 T가 주어지면 주차 시간이 T 이상인 기록만 집계 대상에 포함한다. T와 정확히 같은 시간 동안 주차한 기록도 포함한다. 대상 기록마다 해당 구역의 납부 금액 합계와 차량 수를 각각 더한다. 납부 금액이 0원인 기록도 대상 조건을 만족하면 차량 수에 포함한다. 서로 내용이 같은 줄이 여러 번 나타나더라도 각각 별개의 차량 기록으로 처리한다. 대상 기록이 하나 이상 있는 구역 중 납부 금액 합계가 가장 큰 구역을 찾는다. 합계가 같으면 구역 이름이 알파벳 순서로 앞선 구역을 선택한다. 차량 수는 동점을 판단하는 데 사용하지 않는다. 선택한 구역의 이름, 납부 금액 합계, 대상 차량 수를 보고서 한 줄로 출력하려 한다. 어떤 구역에도 대상 기록이 없으면 별도의 지정된 결과를 출력한다. 구역별 요금을 추측하거나 주차 시간으로 금액을 다시 계산하지 않고, 표에 적힌 실제 납부 금액만 사용한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. N은 1 이상 20,000 이하이고, T는 0 이상 180 이하이다. 둘째 줄은 정확히 zone,minutes,paid이다. 다음 N개 줄에 zone,minutes,paid 순서의 기록이 주어진다. zone은 A, B, C, D 중 하나이며, minutes는 0 이상 180 이하의 정수, paid는 0 이상 10,000 이하의 정수다. 정수는 불필요한 앞자리 0 없이 주어진다.

출력

선택한 구역 이름, 납부 금액 합계, 대상 차량 수를 공백으로 구분하여 한 줄에 출력한다. 대상 기록이 하나도 없으면 NONE 0 0을 출력한다.

6 30
zone,minutes,paid
A,30,2000
B,60,3000
A,45,1000
B,20,9000
C,90,0
D,10,500

A 3000 2

2 100
zone,minutes,paid
A,99,1000
D,0,0

NONE 0 0

3 0
zone,minutes,paid
D,0,0
B,10,0
B,10,0

B 0 2

출처: Devin.KR 자체 제작