학원 강좌 코드 정리

문제

한 학원은 수강 상담 기록마다 관심 강좌의 코드를 적어 두었다. 직원들이 코드를 입력하는 방식이 달라 같은 강좌가 여러 표기로 남아 있다. 어떤 직원은 대문자를 사용하고, 어떤 직원은 소문자를 사용하며, 읽기 편하도록 글자 사이에 하이픈을 넣기도 한다. 학원은 표기를 통일한 뒤 가장 많이 기록된 강좌를 찾으려 한다. 입력된 강좌 코드는 영문 대문자, 영문 소문자, 하이픈으로만 이루어진다. 코드를 정리할 때는 먼저 모든 하이픈을 제거하고, 남은 영문 대문자를 대응하는 소문자로 바꾼다. 영문자의 순서는 바꾸지 않는다. 하이픈의 위치와 개수에는 제한이 없으므로 코드의 맨 앞이나 맨 뒤에 있을 수도 있고 여러 개가 연속해서 나타날 수도 있다. 다만 각 코드에는 영문자가 적어도 하나 포함되어 있다. 정리한 문자열이 같으면 모두 같은 강좌의 기록으로 센다. 예를 들어 Q-a와 qA는 모두 qa가 되어 같은 강좌지만, aQ는 aq가 되므로 다른 강좌다. 원래 문자열의 길이나 대문자의 개수는 집계에 영향을 주지 않는다. 같은 표기의 코드가 여러 줄에 반복되더라도 각 줄은 별개의 상담 기록이므로 등장한 횟수만큼 모두 센다. 가장 많이 기록된 강좌가 여러 개라면 정리한 코드가 사전순으로 가장 앞서는 강좌를 선택한다. 여기서 사전순은 두 문자열의 앞에서부터 처음으로 다른 문자를 비교하여 알파벳 순서가 빠른 쪽을 앞에 두는 순서다. 한 문자열이 다른 문자열의 접두사이면 길이가 짧은 문자열이 앞선다. 선택한 강좌의 정리된 코드와 기록 횟수를 출력한다. 상담 기록이 하나도 없으면 선택할 강좌가 없으므로 NONE과 0을 출력한다. 기록이 있을 때 출력하는 코드는 하이픈이 없는 영문 소문자 문자열이어야 한다.

입력

첫째 줄에 상담 기록 수 N이 주어진다. N은 정수이며 0 ≤ N ≤ 10,000이다.
다음 N개 줄에 강좌 코드가 한 줄에 하나씩 주어진다. 각 코드의 길이는 1 이상 20 이하이며, 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 하이픈(-)으로만 이루어진다. 각 코드에는 영문자가 적어도 하나 포함되어 있다. 코드에는 공백이 없다.

출력

가장 많이 기록된 강좌의 정리된 코드와 그 기록 횟수를 공백으로 구분하여 한 줄에 출력한다. 최다 기록 횟수가 같으면 정리된 코드가 사전순으로 가장 앞서는 강좌를 출력한다. N이 0이면 NONE 0을 출력한다.

6
Q-a
qA
AQ
a-q
B
--b--

aq 2

5
Math
M-A-T-H
math-
ART
Ar-t

math 3

0

NONE 0

출처: Devin.KR 자체 제작