스마트 홈 장치 이름 통합

문제

스마트 홈 관리기는 집 안의 장치가 보낸 연결 알림을 모아 보여 준다. 장치의 설정 방식에 따라 같은 이름이 서로 다른 표기로 전달되는 일이 있다. 어떤 장치는 영문 대문자를 사용하고, 다른 장치는 읽기 편하도록 이름 사이에 하이픈을 넣는다. 관리기는 이 차이를 없앤 이름을 기준으로 알림을 묶으려 한다. 각 알림에는 장치 이름 하나가 들어 있다. 이름은 영문 대문자, 영문 소문자, 숫자, 하이픈(-)으로만 이루어진다. 관리기가 이름을 통합하는 규칙은 다음과 같다. 먼저 이름에 있는 모든 하이픈을 지우고, 남은 영문 대문자를 대응하는 영문 소문자로 바꾼다. 영문 소문자와 숫자는 그대로 두며, 남아 있는 문자들의 순서도 바꾸지 않는다. 숫자의 앞자리 0도 지우지 않는다. 이 과정을 거친 문자열을 통합 이름이라고 한다. 예를 들어 A-B07과 ab-07의 통합 이름은 모두 ab07이다. 반면 ab7의 통합 이름은 ab7이므로 앞의 두 이름과 다른 묶음에 속한다. 하이픈이 이름의 처음이나 끝에 있거나 연속해서 나타나도 모두 지운다. 각 입력 이름에는 영문자 또는 숫자가 적어도 하나 있으므로 통합 이름이 빈 문자열이 되는 일은 없다. 관리기는 가장 많은 알림을 보낸 묶음을 화면 맨 위에 표시한다. 같은 통합 이름이 나타난 횟수를 그 묶음의 알림 수로 센다. 동일한 원래 이름이 반복되어도 알림마다 한 번씩 포함한다. 알림 수가 가장 많은 묶음이 여러 개라면 통합 이름이 사전순으로 가장 앞선 묶음을 선택한다. 여기서 사전순은 왼쪽부터 다른 문자를 비교하며, 숫자 0부터 9까지가 영문 소문자 a부터 z까지보다 앞선다. 한 문자열이 다른 문자열의 접두사라면 길이가 짧은 문자열이 앞선다. 알림이 하나도 없으면 선택할 묶음이 없다. 수집된 이름들을 통합한 뒤 화면 맨 위에 표시할 통합 이름과 그 알림 수를 구한다.

입력

첫째 줄에 알림 수 N이 주어진다. N은 0 이상 10,000 이하의 정수다.
다음 N개의 줄에 장치 이름이 하나씩 주어진다. 각 이름의 길이는 1 이상 20 이하이며, 영문 대문자, 영문 소문자, 숫자, 하이픈(-)으로만 이루어진다. 각 이름에는 영문자 또는 숫자가 적어도 하나 포함된다. 이름에는 공백이 없다.

출력

선택한 통합 이름과 그 알림 수를 공백으로 구분하여 한 줄에 출력한다. 알림 수가 같으면 사전순으로 가장 앞선 통합 이름을 출력한다. N이 0이면 NONE 0을 출력한다.

6
A-B07
ab-07
Door
DO-OR
ab7
AB07

ab07 3

4
B-2
b2
0-Lamp
0lamp

0lamp 2

0

NONE 0

출처: Devin.KR 자체 제작