수족관 급이 기록 집계

문제

수족관의 자동 급이 장치는 수조에 먹이를 공급할 때마다 처리 결과를 표로 남긴다. 데이터 담당자는 하루 동안 모인 기록을 받아 수조별 공급 횟수와 공급량을 집계하려 한다. 장치가 시도한 작업 중에는 취소된 작업도 있으므로, 모든 행의 공급량을 그대로 더해서는 안 된다. 수족관에는 1번부터 K번까지 번호가 붙은 수조가 있다. 기록 파일은 쉼표로 열을 구분하는 CSV 형식이며, 첫 행의 열 이름은 tank,gram,state다. 이후 각 행에는 수조 번호, 공급량, 처리 상태가 이 순서대로 들어 있다. 처리 상태가 1이면 완료된 작업이고, 0이면 취소된 작업이다. 취소된 작업의 공급량 열에 양수가 기록되어 있어도 실제 공급량에는 포함하지 않는다. 완료된 작업은 각 행을 한 번의 공급으로 센다. 공급량이 0인 완료 기록도 공급 횟수에 포함하며, 합계에는 0을 더한다. 같은 수조 번호와 공급량이 여러 행에 반복되어도 서로 다른 작업의 기록이므로 모두 집계한다. 기록은 수조 번호순으로 정렬되어 있지 않을 수 있다. 완료 기록이 한 번 이상 있는 수조만 결과에 나타낸다. 각 수조에 대하여 수조 번호, 완료된 공급 횟수, 완료된 공급량의 합을 출력한다. 공급량 합이 0이어도 완료 기록이 있다면 출력해야 한다. 결과의 수조 순서는 번호가 작은 것부터 큰 것까지다. 입력에 취소 기록만 있는 수조는 결과에 나타내지 않는다. 이 문제의 CSV에는 따옴표로 감싼 필드, 필드 안의 쉼표, 빈 필드, 공백이 없다. 입력 행은 모두 주어진 형식을 만족한다. 완료된 작업이 전체 기록에 하나도 없다면 정해진 문자열을 출력한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 30,000, 1 ≤ K ≤ 1,000이다.
둘째 줄에는 정확히 tank,gram,state가 주어진다.
다음 N개 줄에는 각각 tank,gram,state에 해당하는 정수 세 개가 쉼표로 구분되어 주어진다. 수조 번호는 1 이상 K 이하, 공급량은 0 이상 999 이하이며, 처리 상태는 0 또는 1이다. 각 정수는 불필요한 앞자리 0 없이 십진수로 주어진다.

출력

완료 기록이 있는 수조마다 수조 번호, 완료된 공급 횟수, 완료된 공급량의 합을 공백으로 구분하여 한 줄에 출력한다. 수조 번호가 증가하는 순서로 출력한다. 완료 기록이 하나도 없으면 NONE만 한 줄에 출력한다.

6 4
tank,gram,state
3,20,1
1,15,1
3,9,0
1,0,1
2,40,0
3,7,1

1 2 15
3 2 27

3 2
tank,gram,state
1,50,0
2,0,0
1,10,0

NONE

4 3
tank,gram,state
2,0,1
2,0,1
3,8,1
3,8,1

2 2 0
3 2 16

출처: Devin.KR 자체 제작