카페 주문표 정제

문제

한 카페의 데이터 담당자는 주문 단말기에서 모은 기록을 정리하고 있다. 단말기는 주문을 수정할 때 이전 기록을 지우지 않고 같은 주문 번호로 새 기록을 추가한다. 전송 과정에서 음료 코드나 수량에 잘못된 문자가 들어갈 수도 있다. 담당자는 잘못된 기록을 제외하고 주문별로 최종적으로 유효한 내용만 남기려 한다. 각 기록은 주문 번호, 음료 코드, 수량 문자열로 이루어진다. 주문 번호는 항상 올바른 정수로 주어진다. 음료 코드는 대문자 A, B, C 중 정확히 하나여야 한다. 소문자나 다른 문자는 올바른 음료 코드로 인정하지 않는다. 수량 문자열은 1 이상 99 이하인 정수의 일반적인 십진수 표기여야 한다. 즉, 길이가 한 자리 또는 두 자리이고 모든 문자가 숫자이며 첫 문자가 0이 아니어야 한다. 예를 들어 7과 42는 올바르지만 0, 07, +7, 100은 올바르지 않다. 음료 코드와 수량 문자열이 모두 올바른 기록을 유효한 기록이라고 한다. 둘 중 하나라도 올바르지 않으면 그 기록 전체를 버리고, 버린 기록 수를 1 증가시킨다. 잘못된 항목이 두 개여도 버린 기록 수는 한 번만 증가한다. 버린 기록은 같은 주문 번호의 기존 내용에 아무 영향도 주지 않는다. 유효한 기록을 읽으면 해당 주문 번호의 내용을 그 기록으로 교체한다. 따라서 같은 주문 번호에 유효한 기록이 여러 개 있으면 입력에서 가장 나중에 나온 유효한 기록만 남는다. 서로 다른 주문 번호의 내용은 독립적으로 관리한다. 모든 기록을 처리한 뒤 버린 기록 수, 남은 주문 수, 음료별 총수량을 구한다. 유효한 기록이 하나도 없으면 남은 주문 수와 모든 음료의 총수량은 0이다.

입력

첫째 줄에 기록 수인 정수 N이 주어진다. 1≤N≤30,000이다.
다음 N개 줄에 주문 번호 I, 음료 코드 C, 수량 문자열 Q가 공백으로 구분되어 주어진다. 1≤I≤9,999이다. C는 영문 대문자 또는 소문자 한 글자이다. Q는 숫자 0~9, 영문 소문자 x, 기호 +, -로만 이루어진 길이 1 이상 3 이하의 문자열이다. 기록은 입력에 주어진 순서대로 처리한다.

출력

첫째 줄에 버린 기록 수와 최종적으로 남은 주문 수를 공백으로 구분하여 출력한다. 둘째 줄에 음료 A, B, C의 최종 총수량을 이 순서대로 공백으로 구분하여 출력한다.

6
12 A 2
18 B 03
12 C 4
18 B 5
12 A +2
20 A 1

2 3
1 5 4

3
1 a 2
1 A 0
2 C 100

3 0
0 0 0

3
5 A 9
5 B 2
5 B 3

0 1
0 3 0

출처: Devin.KR 자체 제작