충전 단자 이름 정리

문제

전기차 충전소의 안내판에는 여러 충전 단자 이름이 저장되어 있다. 안내판을 교체하는 동안 같은 단자 이름이 서로 다른 표기로 입력되었다. 운영자는 정해진 문자열 변환 규칙으로 이름을 정리한 뒤 가장 자주 등장한 이름 하나를 대표 이름으로 표시하려고 한다. 단자 이름이 실제로 같은 장치를 가리키는지는 따로 조사하지 않고, 변환 결과가 같은지만 비교한다. 입력된 이름에는 영문 대문자, 영문 소문자, 숫자, 하이픈(-), 밑줄(_)만 들어 있다. 이름 하나를 정리할 때는 다음 순서를 따른다. 먼저 모든 영문 대문자를 대응하는 영문 소문자로 바꾼다. 다음으로 모든 밑줄을 하이픈으로 바꾼다. 그 뒤 연속해서 나타나는 하이픈들을 하이픈 하나로 줄인다. 마지막으로 문자열 맨 앞과 맨 뒤에 남아 있는 하이픈을 모두 제거한다. 문자열 중간의 하이픈은 제거하지 않으며 숫자도 그대로 유지한다. 모든 변환을 마친 문자열이 비어 있으면 그 입력은 집계에서 제외한다. 비어 있지 않으면 정리된 이름의 등장 횟수를 하나 늘린다. 서로 다른 입력 줄이 같은 결과로 바뀌었다면 같은 이름의 등장으로 센다. 입력 줄 하나는 최대 한 번만 집계에 반영한다. 집계된 이름 중 등장 횟수가 가장 큰 이름을 대표 이름으로 선택한다. 그러한 이름이 여러 개라면 사전순으로 가장 앞선 이름을 선택한다. 사전순 비교에서는 하이픈, 숫자 0부터 9, 소문자 a부터 z 순서로 문자가 작다고 정한다. 앞부분이 모두 같으면 길이가 짧은 이름이 먼저 온다. 대표 이름과 그 등장 횟수를 출력해야 한다. 모든 입력이 집계에서 제외되어 대표 이름을 고를 수 없는 경우에는 별도로 정한 문자열을 출력한다.

입력

첫째 줄에 입력된 이름의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 이름이 하나씩 주어진다. 각 이름의 길이는 1 이상 100 이하이고, 모든 이름의 길이 합은 100,000 이하이다. 이름은 영문 대문자, 영문 소문자, 숫자, 하이픈(-), 밑줄(_)만 포함한다.

출력

대표 이름이 있으면 첫째 줄에 정리된 대표 이름과 등장 횟수를 공백으로 구분하여 출력한다. 집계된 이름이 하나도 없으면 NONE을 출력한다.

5
AB--1
ab_1
__AB-1__
C2
c2

ab-1 3

3
-
___
_-_-

NONE

4
B2
_A1_
b2
a1

a1 2

출처: Devin.KR 자체 제작