편의점 정산표의 대표 상품

문제

여러 편의점의 거래 자료를 모으는 데이터 담당자는 하루 정산표에서 순매출이 가장 큰 상품을 찾으려 한다. 각 매장에서 전달한 기록은 하나의 CSV 파일로 합쳐져 있다. CSV는 한 줄의 여러 필드를 쉼표로 구분하는 형식이다. 이 정산표에는 매장 번호, 상품 코드, 수량, 거래 단가가 이 순서로 들어 있다. 제목을 나타내는 헤더 행은 없으며 모든 행이 실제 거래 기록이다. 매장 번호는 거래가 발생한 장소를 나타내지만, 이번 집계에서는 매장을 구분하지 않고 같은 상품 코드의 모든 기록을 합친다. 상품 코드는 영문 대문자 한 글자이다. 수량이 양수이면 판매 기록이고 음수이면 환불 기록이다. 각 행이 순매출에 더하는 금액은 수량과 거래 단가를 곱한 값이다. 따라서 환불 기록은 해당 상품의 순매출을 감소시킨다. 거래 단가는 그 행에 적힌 값을 그대로 사용하며, 같은 상품이라도 행마다 단가가 다를 수 있다. 합쳐진 파일에는 네 필드가 모두 같은 행이 여러 번 나타날 수 있다. 이 경우에도 각 행은 서로 다른 실제 거래이므로 모두 집계한다. 환불 기록에 대응하는 판매 기록을 찾거나 두 기록을 서로 지우는 작업은 하지 않는다. 또한 입력에 주어진 거래만으로 계산하며, 기록에 없는 이전 날짜의 판매나 재고는 고려하지 않는다. 대표 상품은 순매출이 양수인 상품 중 순매출이 가장 큰 상품이다. 가장 큰 순매출을 가진 상품이 여러 개라면 상품 코드가 알파벳 순서로 가장 앞선 상품을 선택한다. 예를 들어 같은 금액의 두 코드 B와 F가 후보이면 B를 선택한다. 입력에 등장하지 않은 상품은 후보가 아니며, 등장한 상품이라도 순매출이 0 이하이면 후보에서 제외한다. 대표 상품의 코드와 순매출을 출력하는 프로그램을 작성한다. 순매출이 양수인 상품이 하나도 없다면 NONE을 출력한다.

입력

첫째 줄에 거래 기록 수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에는 매장 번호,상품 코드,수량,거래 단가가 쉼표로 구분되어 주어진다. 각 줄에는 쉼표가 정확히 세 개 있으며 공백, 따옴표, 빈 필드는 없다.
매장 번호는 1 이상 100 이하의 정수이고, 상품 코드는 A부터 Z까지 중 한 글자이다. 수량은 -100 이상 100 이하의 0이 아닌 정수이고, 거래 단가는 1 이상 10,000 이하의 정수이다. 정수에는 불필요한 앞자리 0이나 양수 부호가 없다.

출력

대표 상품이 있으면 상품 코드와 순매출을 공백으로 구분하여 한 줄에 출력한다. 순매출은 쉼표나 통화 단위 없이 정수로 출력한다. 순매출이 양수인 상품이 없으면 NONE을 출력한다.

5
1,A,3,1000
2,B,2,2000
1,A,-1,1000
3,A,2,1000
2,C,1,500

A 4000

3
1,D,-2,700
2,E,1,900
2,E,-1,900

NONE

4
7,Z,2,300
7,Z,2,300
8,A,1,1000
7,Z,-1,100

Z 1100

출처: Devin.KR 자체 제작