천문대 관측 코드 통합

문제

천문대에서는 여러 관측 장치가 보내오는 기록을 하나의 목록으로 합치고 있다. 각 기록에는 관측 대상을 나타내는 코드가 하나 들어 있다. 장치마다 영문자의 대소문자와 번호 앞에 붙이는 0의 개수가 달라, 같은 대상을 관측했더라도 코드의 겉모습이 다를 수 있다. 담당자는 먼저 모든 코드를 정해진 표준 형태로 바꾼 뒤 가장 많이 기록된 대상을 찾으려 한다. 입력 코드는 영문자로만 이루어진 이름 부분, 하이픈 하나, 숫자로만 이루어진 번호 부분이 차례로 이어진 문자열이다. 이름 부분의 길이는 1 이상 8 이하이며, 영문 대문자와 소문자가 섞여 있을 수 있다. 번호 부분의 길이는 1 이상 15 이하이다. 번호 부분에는 숫자 0부터 9까지만 들어가며, 맨 앞에 0이 여러 개 붙을 수 있다. 코드 안에는 공백이나 다른 기호가 없다. 표준 형태를 만들 때에는 이름 부분의 모든 소문자를 대문자로 바꾼다. 이어서 번호 부분의 맨 앞에 연속해서 나오는 0을 모두 없앤다. 다만 번호 부분의 모든 문자가 0이라면 빈 문자열 대신 숫자 하나인 0을 사용한다. 변환한 이름 부분과 번호 부분 사이에는 하이픈 하나를 그대로 둔다. 이 과정을 거쳐 만들어진 문자열 전체가 같으면 같은 관측 대상을 나타낸다. 이름 부분이 다르면 번호가 같더라도 서로 다른 대상이다. 하나의 기록은 변환된 코드의 등장 횟수에 정확히 1을 더한다. 같은 장치가 반복해서 보냈는지와 관계없이 모든 기록을 센다. 등장 횟수가 가장 큰 표준 코드를 출력한다. 그런 코드가 여러 개라면 표준 코드 전체를 사전순으로 비교하여 가장 앞서는 것을 고른다. 사전순은 문자 순서를 하이픈, 숫자 0부터 9, 영문 대문자 A부터 Z의 순서로 정하고, 처음으로 다른 문자의 순서로 비교한다. 한 문자열이 다른 문자열의 접두사이면 짧은 문자열이 앞선다. 번호를 정수 크기로 비교하는 규칙은 사용하지 않는다.

입력

첫째 줄에 관측 기록 수 N이 주어진다. 1≤N≤10,000이다.
다음 N개 줄에 입력 코드가 하나씩 주어진다. 각 코드는 영문자 1~8개, 하이픈 하나, 숫자 1~15개로 구성된다. 코드의 최대 길이는 24이다.

출력

선택한 표준 코드와 그 코드의 등장 횟수를 한 줄에 공백으로 구분하여 출력한다. 기록은 적어도 하나 있으므로 출력할 코드는 항상 존재한다.

6
or-0007
OR-7
Or-007
ly-0
LY-000
or-8

OR-7 3

4
q-2
Q-0002
q-10
Q-0010

Q-10 2

3
nova-000
NOVA-0
Nova-00

NOVA-0 3

출처: Devin.KR 자체 제작