도서관 재고표 정제

문제

도서관에서는 여러 작업자가 작성한 책 보관함 재고표를 하나로 합치고 있다. 작업자마다 보관함 코드에 하이픈을 넣는 위치와 영문자의 대소문자를 다르게 사용했다. 또한 잘못 입력한 코드와 음수 재고도 섞여 있다. 관리자는 원본 행의 순서를 유지하면서 데이터를 검증하고, 같은 보관함의 최신 재고만 남기려고 한다. 각 행에는 보관함 코드와 재고 수량이 하나씩 있다. 먼저 코드에 들어 있는 모든 하이픈을 삭제하고, 영문 소문자를 대응하는 영문 대문자로 바꾼다. 이렇게 얻은 문자열을 정제 코드라고 한다. 하이픈을 어디에 몇 개 넣었는지는 검증에 영향을 주지 않는다. 정제 코드는 정확히 네 글자여야 하며, 첫째 글자와 둘째 글자는 영문 대문자, 셋째 글자와 넷째 글자는 숫자여야 한다. 마지막 두 숫자는 코드의 일부이므로 앞쪽의 0을 삭제하지 않는다. 정제 코드가 이 형식을 만족하고 재고 수량이 0 이상인 행만 유효하다. 나머지 행은 잘못된 행으로 세고 집계에서 제외한다. 특히 잘못된 행은 앞서 처리한 재고 정보를 삭제하거나 바꾸지 않는다. 유효한 행의 정제 코드가 이전에 등장한 적이 없다면 새 보관함으로 등록한다. 이미 등록된 코드라면 그 보관함의 재고를 이번 행의 수량으로 교체한다. 수량을 더하는 것이 아니라 가장 뒤에 있는 유효한 행의 수량 하나를 채택한다. 모든 행을 처리한 뒤 등록된 보관함의 수, 채택된 재고 수량의 합, 잘못된 행의 수를 구해야 한다. 재고가 0인 보관함도 등록된 보관함 수에 포함한다. 유효한 행이 하나도 없다면 보관함 수와 재고 합은 모두 0이다. 원본 재고표를 받아 이 세 값을 출력하는 프로그램을 작성한다.

입력

첫째 줄에 행의 수인 정수 N이 주어진다. 다음 N개 줄에는 코드 C와 정수 Q가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 15,000, 1 ≤ |C| ≤ 10, -1 ≤ Q ≤ 999이다. C는 영문 대문자, 영문 소문자, 숫자, 하이픈으로만 이루어진다. 행의 입력 순서가 처리 순서이다.

출력

등록된 보관함 수, 최종 재고 수량의 합, 잘못된 행의 수를 차례대로 공백으로 구분하여 한 줄에 출력한다.

6
ab-07 4
AB07 9
cd-10 0
a007 8
CD10 -1
--eF22-- 3

3 12 2

3
- -1
A1B2 7
abcd 0

0 0 3

3
a-b-0-0 0
AB00 5
ab00 0

1 0 0

출처: Devin.KR 자체 제작