택배 표기 코드 통합

문제

택배 분류 작업대에서는 상자에 적힌 표기 코드를 읽어 목록으로 저장한다. 작업자가 코드를 입력할 때 영문자의 대소문자를 다르게 쓰거나 읽기 편하도록 하이픈을 넣는 일이 있다. 분류 담당자는 이러한 표기 차이를 없앤 뒤, 형식이 올바른 코드가 몇 종류인지와 가장 자주 등장한 코드가 무엇인지 확인하려고 한다. 입력의 각 줄은 하나의 기록이며, 같은 상자를 다시 읽은 것인지 구분하지 않고 모든 기록을 각각 센다. 각 기록은 영문 대문자, 영문 소문자, 숫자, 하이픈으로만 이루어진 문자열이다. 먼저 문자열에 들어 있는 모든 하이픈을 제거한다. 맨 앞이나 맨 뒤에 있는 하이픈, 연속해서 나오는 하이픈도 모두 제거한다. 이어서 모든 영문 소문자를 대응하는 영문 대문자로 바꾼다. 이 두 작업을 마친 문자열을 정리된 문자열이라고 한다. 하이픈 이외의 문자는 삭제하거나 순서를 바꾸지 않는다. 정리된 문자열의 길이가 정확히 6이고, 앞의 두 문자가 모두 영문 대문자이며 뒤의 네 문자가 모두 숫자일 때만 올바른 코드로 인정한다. 숫자 부분은 수로 변환하지 않으므로 앞에 있는 0도 그대로 보존한다. 예를 들어 ab-0042와 A-B0-042는 모두 AB0042가 되어 같은 코드로 센다. 정리된 문자열이 빈 문자열이거나 길이와 문자 배치가 조건에 맞지 않으면 해당 기록은 잘못된 기록으로 센다. 전체 기록을 처리한 뒤 잘못된 기록 수와 서로 다른 올바른 코드의 수를 구한다. 또한 올바른 코드 중 등장 횟수가 가장 많은 코드를 찾는다. 등장 횟수가 같으면 정리된 코드 자체를 사전순으로 비교하여 가장 앞선 것을 고른다. 모든 올바른 코드는 길이가 같으며, 사전순 비교에서는 왼쪽부터 처음 다른 문자의 순서를 사용한다. 영문자는 A부터 Z까지, 숫자는 0부터 9까지의 순서를 따른다. 올바른 코드가 하나도 없을 때는 정해진 표시를 출력한다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에 기록 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 16 이하이며, ASCII 영문 대문자 A~Z, 영문 소문자 a~z, 숫자 0~9, 하이픈(-)으로만 이루어진다. 공백은 포함하지 않는다.

출력

첫째 줄에 잘못된 기록 수와 서로 다른 올바른 코드의 수를 공백으로 구분하여 출력한다. 둘째 줄에 가장 자주 등장한 정리된 코드와 그 등장 횟수를 공백으로 구분하여 출력한다. 동점이면 사전순으로 가장 앞선 코드를 출력한다. 올바른 코드가 없으면 둘째 줄에 NONE 0을 출력한다.

7
ab-0042
A-B0-042
xy9000
XY-9000
AB0042
A12345
---

2 2
AB0042 3

4
zz0001
AA-9999
Z-Z0001
a-a9999

0 2
AA9999 2

3
-
A-1234
ABC123

3 0
NONE 0

출처: Devin.KR 자체 제작