편의점 정산표의 대표 상품

문제

한 편의점의 데이터 담당자는 계산대에서 내보낸 거래 파일로 상품별 순매출을 집계한다. 파일은 쉼표로 열을 구분하는 CSV 형식이며, 각 거래에는 상품 코드, 수량, 거래 단가가 기록되어 있다. 같은 상품의 거래가 파일 여러 곳에 흩어져 있으므로, 행의 위치와 관계없이 같은 상품 코드의 금액을 모두 모아야 한다. 상품 코드는 영문 대문자 두 글자로 이루어진다. 수량이 양수이면 판매한 거래이고, 음수이면 반품받은 거래이다. 거래 단가는 100원 단위로 기록된 양의 정수이다. 따라서 수량이 q이고 거래 단가가 p인 행이 순매출에 기여하는 금액은 q × p × 100원이다. 예를 들어 수량이 -2이고 거래 단가가 3이면 해당 상품의 순매출에서 600원을 뺀다. 반품 행을 다른 판매 행과 연결할 필요는 없으며, 파일에 기록된 값 그대로 계산한다. 같은 상품이라도 할인 여부에 따라 거래 단가가 다를 수 있다. 상품별로 단가 하나를 정해서 계산하지 않고, 각 행의 금액을 먼저 구한 뒤 상품별로 합한다. 파일에 한 번 이상 등장한 상품만 집계 대상이며, 반품만 등장한 상품이나 순매출이 0원인 상품도 집계 과정에는 포함한다. 담당자는 집계 결과에서 순매출이 양수인 상품 중 순매출이 가장 큰 상품 하나를 정산표의 대표 상품으로 선택한다. 최대 순매출이 같은 상품이 여러 개라면 상품 코드가 사전순으로 가장 앞선 것을 선택한다. 사전순은 첫 글자를 먼저 비교하고, 첫 글자가 같으면 둘째 글자를 비교하는 순서이다. 양수인 순매출을 가진 상품이 하나도 없으면 대표 상품을 선택하지 않는다. 대표 상품의 코드와 원 단위 순매출을 출력하거나, 선택할 상품이 없다는 표시를 출력한다.

입력

첫째 줄에 거래 행 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 30,000이다.
둘째 줄에는 CSV 머리글 item,quantity,price가 정확히 주어진다.
다음 N개 줄에는 상품 코드, 정수 수량 q, 정수 거래 단가 p가 이 순서로 쉼표로 구분되어 주어진다. 각 줄의 형식은 AA,2,3과 같으며, 공백이나 따옴표는 없다.
상품 코드는 A부터 Z까지의 영문 대문자 두 글자이다. -9 ≤ q ≤ 9이고 q ≠ 0이며, 1 ≤ p ≤ 9이다. p의 단위는 100원이다. 양수에는 + 기호를 붙이지 않으며, 정수에 불필요한 앞자리 0은 없다.

출력

선택한 상품이 있으면 상품 코드와 원 단위 순매출을 공백으로 구분하여 한 줄에 출력한다. 순매출은 단위 기호나 자릿수 구분 기호 없이 정수로 출력한다. 순매출이 양수인 상품이 없으면 NONE을 출력한다.

5
item,quantity,price
BK,3,4
AC,2,8
BK,-1,4
AC,-1,8
ZZ,1,5

AC 800

4
item,quantity,price
AA,2,3
AA,-2,3
BC,-1,9
BC,1,2

NONE

3
item,quantity,price
KT,2,7
KT,1,3
LM,3,5

KT 1700

출처: Devin.KR 자체 제작