우체국 분류 코드 정돈

문제

한 우체국은 우편물에 적힌 내부 분류 코드를 자동으로 읽어 목록에 저장한다. 이 코드는 실제 주소나 우편번호와는 관계없는 작업용 표식이다. 표식을 인쇄한 장치에 따라 영문자가 소문자로 기록되거나 글자 사이에 하이픈이 들어갈 수 있다. 담당자는 읽어 들인 문자열을 정돈한 다음, 규칙에 맞는 코드별로 우편물 수를 집계하려 한다. 문자열을 정돈할 때는 먼저 모든 하이픈 문자를 제거하고, 남아 있는 알파벳 소문자를 대응하는 대문자로 바꾼다. 하이픈은 문자열의 처음이나 끝에 있어도 제거하며, 연속으로 여러 개 있어도 모두 제거한다. 다른 문자의 순서는 바꾸지 않는다. 정돈한 결과가 비어 있더라도 그 입력 줄 자체가 없어지는 것은 아니며, 이후의 유효성 검사에서 판정해야 한다. 유효한 코드는 정확히 여섯 글자이다. 앞의 두 글자는 각각 A부터 Z까지의 알파벳 대문자이고, 뒤의 네 글자는 각각 0부터 9까지의 숫자여야 한다. 뒤의 네 숫자를 왼쪽부터 d1, d2, d3, d4라고 할 때, 마지막 숫자 d4는 앞의 세 숫자를 더한 값을 10으로 나눈 나머지와 같아야 한다. 숫자 부분은 자릿값이 있는 정수로 비교하지 않으므로 앞에 0이 있어도 유효하다. 길이, 문자 배치, 마지막 숫자의 검사 조건 가운데 하나라도 어기면 잘못된 기록으로 센다. 유효한 기록은 정돈한 코드가 같을 때 같은 종류로 묶는다. 원래 문자열의 대소문자나 하이픈 위치가 달라도 정돈한 코드가 같으면 하나의 집계에 포함한다. 같은 원본 문자열이 여러 줄 주어져도 각 줄을 별개의 우편물 기록으로 센다. 유효한 코드의 종류 수와 잘못된 기록 수를 구하고, 각 유효 코드의 등장 횟수를 사전 순으로 출력한다.

입력

첫째 줄에 정수 N이 주어진다. 0≤N≤10,000이다.
다음 N개 줄에 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 32 이하이며, 알파벳 대문자, 알파벳 소문자, 숫자, 하이픈(-)만 포함한다. 문자열에 공백은 없다.

출력

첫째 줄에 유효한 코드의 종류 수 K와 잘못된 기록의 수 E를 공백으로 구분해 출력한다. 다음 K개 줄에 정돈한 코드와 그 등장 횟수를 공백으로 구분해 출력한다. 코드는 A부터 Z, 0부터 9의 일반적인 문자 순서를 따르는 사전 순으로 정렬한다. 유효한 코드는 모두 앞 두 글자가 영문자이고 뒤 네 글자가 숫자이므로, 앞 두 글자를 먼저 비교하고 같으면 뒤 네 글자를 왼쪽부터 비교하면 된다. K가 0이면 첫째 줄만 출력한다. N이 0이면 0 0을 출력한다.

7
ab-1236
A-B1236
xy0000
AB1235
-aB-1236-
Q12345
---

2 3
AB1236 3
XY0000 1

4
zz-9098
AA0011
aa-0011
Zz9099

2 1
AA0011 2
ZZ9098 1

0

0 0

출처: Devin.KR 자체 제작