예약 코드의 같은 이름

문제

작은 병원은 예약 접수 경로를 정리하기 위해 각 접수 기록에 예약 코드를 남긴다. 전화로 접수한 직원은 코드를 소문자로 입력하기도 하고, 안내문을 보고 입력한 직원은 읽기 편하도록 중간에 하이픈을 넣기도 한다. 이 때문에 화면에 보이는 문자열이 달라도 실제로 같은 예약 코드를 나타낼 수 있다. 병원은 모든 코드를 하나의 기준으로 바꾸어 집계하기로 했다. 기준 코드는 원래 코드에서 하이픈인 -를 전부 지우고, 영어 소문자를 해당 영어 대문자로 바꾼 문자열이다. 영어 대문자와 숫자는 그대로 둔다. 문자의 순서는 바꾸지 않으며, 숫자 앞에 있는 0도 지우지 않는다. 예를 들어 a-07B와 A07-b의 기준 코드는 모두 A07B다. 반면 A7B는 가운데의 0이 없으므로 다른 기준 코드다. 하이픈이 여러 개 연속으로 있거나 문자열의 처음과 끝에 있어도 같은 규칙을 적용한다. 같은 기준 코드가 여러 접수 기록에 나타나면, 나타난 횟수를 모두 센다. 이 문제에서는 실제 예약을 합치거나 취소하지 않고 기록의 등장 횟수만 조사한다. 직원은 가장 자주 나타난 기준 코드 하나와 그 등장 횟수를 확인하려고 한다. 최대 등장 횟수가 같은 기준 코드가 여러 개라면 사전 순으로 가장 앞선 코드를 선택한다. 사전 순 비교에서는 첫 번째로 다른 문자의 순서를 비교한다. 숫자 0부터 9가 먼저 오고, 그 뒤에 영어 대문자 A부터 Z가 온다. 한 코드가 다른 코드의 앞부분과 완전히 같다면 더 짧은 코드가 먼저 온다. 모든 입력 코드에는 하이픈 이외의 문자가 적어도 하나 있으므로 기준 코드가 빈 문자열이 되는 경우는 없다. 접수 기록은 적어도 하나 주어지므로 선택할 코드도 항상 존재한다.

입력

첫째 줄에 접수 기록 수 N이 주어진다. N은 1 이상 15,000 이하의 정수다.
다음 N개 줄에 예약 코드가 한 줄에 하나씩 주어진다. 각 코드의 길이는 1 이상 20 이하이며, 영어 대문자, 영어 소문자, 숫자, 하이픈만 포함한다. 각 코드에는 영어 문자 또는 숫자가 적어도 하나 포함된다.

출력

선택한 기준 코드와 그 등장 횟수를 공백으로 구분하여 한 줄에 출력한다.

5
a-07B
A07-b
A7B
x-2
X2

A07B 2

4
z-
--Z
0-a
0A-

0A 2

1
--q--

Q 1

출처: Devin.KR 자체 제작