세탁 접수 기록 정제

문제

한 세탁소는 여러 접수 단말에서 모은 기록을 분석용 데이터로 정리한다. 한 줄의 기록에는 접수 번호, 세탁 방식, 무게가 순서대로 들어 있다. 단말의 입력 오류 때문에 일부 항목이 잘못되어 있을 수 있고, 같은 접수 건을 수정하여 다시 보낸 기록도 섞여 있다. 데이터 담당자는 아래 규칙으로 기록을 검증한 뒤 최종 집계를 만들어야 한다. 접수 번호는 길이가 정확히 4인 숫자 문자열이어야 하며 첫 글자는 0일 수 없다. 예를 들어 2407은 올바르지만 0247과 24A7은 올바르지 않다. 세탁 방식은 일반 세탁을 뜻하는 대문자 N 또는 섬세 세탁을 뜻하는 대문자 D 중 하나여야 한다. 다른 문자나 소문자는 허용되지 않는다. 무게는 그램 단위의 정수를 나타내는 문자열이다. 숫자로만 이루어져야 하고, 첫 글자가 0이면 안 되며, 정수 값이 1 이상 999 이하여야 한다. 따라서 8과 320은 올바르고, 0과 008과 1000은 올바르지 않다. 세 항목이 모두 조건을 만족하는 기록만 유효하다. 어느 한 항목이라도 잘못되면 그 줄 전체를 버린다. 입력의 위쪽 줄이 먼저 도착한 기록이다. 같은 접수 번호의 유효한 기록이 여러 개라면 가장 아래쪽에 있는 유효한 기록 하나만 최종 기록으로 남긴다. 뒤에 도착한 잘못된 기록은 앞서 남긴 유효한 기록을 삭제하거나 수정하지 않는다. 세탁 방식이 바뀐 수정 기록도 이 규칙에 따라 처리한다. 정제를 마친 뒤에는 최종 기록만 이용하여 방식별 접수 건수와 무게 합계를 구한다. 무게가 같아도 접수 번호가 다르면 서로 다른 건이다. 특정 방식의 최종 기록이 없으면 그 방식의 건수와 무게 합계는 모두 0이다. 유효한 기록이 하나도 없는 입력도 주어질 수 있다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1≤N≤100000인 정수이다.
다음 N개 줄에 접수 번호 토큰, 세탁 방식 토큰, 무게 토큰이 공백으로 주어진다. 각 토큰은 길이 1 이상 5 이하이며 영문 대문자, 영문 소문자, 숫자로만 이루어진다. 각 줄에는 정확히 세 토큰이 있다. 토큰이 검증 규칙을 만족한다는 보장은 없다.

출력

첫째 줄에 N, 일반 세탁의 최종 접수 건수, 일반 세탁의 무게 합계를 공백으로 구분하여 출력한다. 여기서 N은 세탁 방식을 나타내는 문자이다. 둘째 줄에 D, 섬세 세탁의 최종 접수 건수, 섬세 세탁의 무게 합계를 같은 형식으로 출력한다. 건수와 합계는 정수로 출력한다.

6
2407 N 120
8012 D 300
2407 D 90
2407 N 008
0247 N 50
8012 N 200

N 1 200
D 1 90

4
0000 N 10
1234 X 20
4567 D 1000
9876 N 0

N 0 0
D 0 0

3
1111 N 1
1111 N 1
2222 D 999

N 1 1
D 1 999

출처: Devin.KR 자체 제작