천문대의 늘어진 호출 부호

문제

한 천문대에서는 관측 장비를 구분하기 위해 영문자로 된 호출 부호를 사용한다. 야간 근무자가 음성으로 전달한 호출 부호를 문자 기록기로 받아 적는데, 기록기에는 두 가지 특징이 있다. 잠깐의 침묵은 하이픈으로 남고, 길게 발음한 글자는 같은 글자가 여러 번 이어진 형태로 남는다. 대문자와 소문자도 일정하게 구분되지 않는다. 천문대는 이 기록들을 정해진 규칙으로 정규화하여 같은 호출 부호끼리 모으려 한다. 각 기록은 영문 대문자, 영문 소문자, 하이픈으로만 이루어진 문자열이다. 정규화할 때에는 먼저 모든 하이픈을 삭제한다. 그다음 모든 영문 소문자를 대응하는 대문자로 바꾼다. 마지막으로 같은 글자가 연속한 각 구간을 그 글자 하나로 줄인다. 이 과정은 반드시 설명한 순서대로 적용한다. 예를 들어 문자열 aa--BBb-a에서 하이픈을 지우면 aaBBba가 되고, 대문자로 바꾸면 AABBBA가 된다. 연속한 같은 글자를 줄인 최종 호출 부호는 ABA이다. 하이픈을 삭제하면서 원래 떨어져 있던 글자가 이웃하게 될 수 있으며, 이 글자들도 같은 대문자라면 하나로 줄인다. 서로 다른 글자가 사이에 있는 같은 글자는 합치지 않는다. 하이픈으로만 이루어진 기록은 정규화하면 빈 문자열이 된다. 이런 기록은 호출 부호를 알아낼 수 없는 기록으로 보고 집계에서 제외한다. 나머지 기록은 정규화된 호출 부호별로 등장 횟수를 센다. 같은 원본 문자열이 여러 번 입력되면 각각 별도의 기록으로 센다. 서로 다른 호출 부호의 개수와 가장 많이 등장한 호출 부호를 구한다. 가장 많이 등장한 호출 부호가 여러 개라면 사전순으로 가장 앞선 것을 선택한다. 사전순에서는 A부터 Z까지의 순서를 사용하며, 한 문자열이 다른 문자열의 접두사라면 짧은 문자열이 앞선다. 집계할 호출 부호가 하나도 없을 때에는 지정된 별도 결과를 출력한다.

입력

첫째 줄에 기록 수인 정수 N이 주어진다. 1≤N≤10,000이다.
다음 N개 줄에 기록 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 30 이하이며, 영문 대문자 A~Z, 영문 소문자 a~z, 하이픈 -로만 이루어진다.

출력

첫째 줄에 서로 다른 유효 호출 부호의 개수를 출력한다. 둘째 줄에 가장 많이 등장한 호출 부호와 그 등장 횟수를 공백으로 구분하여 출력한다. 유효 호출 부호가 하나도 없으면 둘째 줄에 NONE 0을 출력한다.

6
aa--BBb-a
AbA
xx-y
XYY
---
Z

3
ABA 2

3
-
---
--

0
NONE 0

4
B
A-B
A
ab

3
AB 2

출처: Devin.KR 자체 제작