세탁 품목별 마감표

문제

한 세탁소는 하루 동안 접수한 세탁 내역을 CSV 파일로 보관한다. 파일의 각 데이터 행에는 품목 코드, 수량, 한 개당 요금, 처리 상태가 들어 있다. 같은 품목이 여러 행에 등장할 수 있으며, 한 품목이라도 접수 시점에 따라 한 개당 요금이 다를 수 있다. 마감 담당자는 이 파일에서 완료된 작업만 골라 품목별 집계표를 만들려고 한다. 처리 상태 F는 작업이 완료되어 마감표에 포함되는 행이고, C는 취소되어 마감표에서 제외되는 행이다. 각 행은 서로 독립적인 내역이다. 따라서 취소 행은 다른 완료 행의 수량이나 금액을 차감하지 않는다. 내용이 완전히 같은 행이 여러 번 등장해도 각각 별개의 내역으로 계산한다. 품목별 총수량은 그 품목의 완료 행에 적힌 수량을 모두 더한 값이다. 품목별 총금액은 각 완료 행에서 수량과 한 개당 요금을 곱한 뒤 그 결과를 모두 더한 값이다. 요금이 0인 완료 행도 유효하므로 총금액이 0이더라도 해당 품목을 집계표에 포함한다. 취소 행에만 등장한 품목은 포함하지 않는다. 집계표는 총금액이 큰 품목부터 출력한다. 총금액이 같으면 총수량이 큰 품목을 먼저 출력하고, 두 값이 모두 같으면 품목 코드가 사전순으로 앞선 품목을 먼저 출력한다. 사전순은 영문 대문자 A부터 Z까지의 순서를 사용하며, 한 코드가 다른 코드의 접두사이면 짧은 코드가 먼저 온다. CSV의 헤더는 데이터 행이 아니므로 계산에 포함하지 않는다. 이 규칙에 따른 마감표를 작성하고, 완료된 내역이 하나도 없다면 지정된 단어를 출력한다.

입력

첫째 줄에 데이터 행의 개수인 정수 N이 주어진다. 1≤N≤15,000이다.
둘째 줄에는 헤더 item,quantity,unit_price,status가 그대로 주어진다.
다음 N개 줄에는 품목 코드, 수량, 한 개당 요금, 상태가 이 순서대로 쉼표로 구분되어 주어진다. 품목 코드는 영문 대문자만으로 이루어진 길이 1 이상 6 이하의 문자열이다. 수량은 1 이상 100 이하의 정수이고, 한 개당 요금은 0 이상 9,999 이하의 정수이다. 상태는 F 또는 C이다. 숫자에는 불필요한 선행 0이 없으며, 각 행에는 공백, 따옴표, 빈 필드가 없다.

출력

완료 행이 하나 이상인 품목마다 품목 코드, 총수량, 총금액을 공백으로 구분하여 한 줄씩 출력한다. 출력 순서는 지문에 명시한 순서를 따른다. 헤더는 출력하지 않는다. 완료 행이 하나도 없다면 NONE만 한 줄에 출력한다. 모든 수치는 정수로 출력한다.

7
item,quantity,unit_price,status
COAT,2,300,F
SHIRT,3,200,F
COAT,1,100,F
TOWEL,10,999,C
APRON,7,100,F
SHIRT,1,100,F
ZERO,2,0,F

APRON 7 700
SHIRT 4 700
COAT 3 700
ZERO 2 0

3
item,quantity,unit_price,status
CAP,1,300,C
CAP,2,100,C
RUG,5,0,C

NONE

4
item,quantity,unit_price,status
AB,2,50,F
A,2,50,F
B,1,100,F
A,10,999,C

A 2 100
AB 2 100
B 1 100

출처: Devin.KR 자체 제작