우체국의 대표 분류 코드

문제

한 우체국은 도착한 우편물을 분류 코드에 따라 작업대에 모은다. 분류 코드는 발송인이 봉투에 적지만, 같은 코드를 적을 때에도 대문자와 소문자를 다르게 쓰거나 읽기 편하도록 붙임표를 넣는 경우가 있다. 우체국은 이런 표기 차이 때문에 같은 작업대로 보낼 우편물이 나뉘지 않도록 코드를 통일하는 규칙을 정했다. 입력된 코드에서 붙임표 '-'를 모두 지우고, 남아 있는 영문 대문자를 대응하는 영문 소문자로 바꾼 결과를 표준 코드라고 한다. 숫자는 그대로 두며, 문자와 숫자의 순서도 바꾸지 않는다. 붙임표는 코드의 처음이나 끝에 있을 수도 있고 여러 개가 연속해서 나올 수도 있다. 붙임표를 지우는 것 외에 문자를 추가하거나 제거하는 작업은 하지 않는다. 특히 숫자 0이 코드의 앞부분에 남아 있더라도 지우지 않는다. 예를 들어 'B-04-x'와 'b04X'의 표준 코드는 모두 'b04x'이므로 같은 작업대로 보낸다. 반면 'b4x'는 다른 표준 코드다. 표준 코드가 같으면 원래 코드의 길이나 붙임표의 위치가 달라도 같은 종류의 우편물로 센다. 한 줄에 적힌 코드는 우편물 하나를 나타내며, 완전히 같은 입력 코드가 여러 번 등장해도 각 줄을 각각 한 개의 우편물로 센다. 우체국은 가장 많은 우편물이 모이는 작업대를 오늘의 대표 작업대로 정하려고 한다. 모든 입력 코드를 표준 코드로 바꾼 뒤, 등장 횟수가 가장 많은 표준 코드와 그 횟수를 출력한다. 최다 등장 횟수를 가진 표준 코드가 여러 개라면 사전순으로 가장 앞선 것을 고른다. 사전순 비교에서는 숫자 '0'부터 '9'까지가 먼저 오고, 그 뒤에 영문 소문자 'a'부터 'z'까지가 온다. 한 코드가 다른 코드의 접두사라면 더 짧은 코드가 먼저 온다. 입력에는 우편물이 적어도 하나 있으므로 대표 작업대는 항상 존재한다.

입력

첫째 줄에 우편물 수 N이 주어진다. 다음 N개 줄에는 분류 코드가 하나씩 주어진다.
N은 1 이상 100,000 이하의 정수다. 각 코드의 길이는 1 이상 30 이하이며, 모든 코드 길이의 합은 250,000 이하이다. 코드는 영문 대문자, 영문 소문자, 숫자, 붙임표 '-'로만 이루어진다. 각 코드에는 영문자 또는 숫자가 적어도 하나 포함된다.

출력

대표 작업대의 표준 코드와 그 등장 횟수를 공백으로 구분하여 한 줄에 출력한다.

6
B-04-x
b04X
b4x
A-2
a2
--a2-

a2 3

4
Q-7
q7
0-Q
0q

0q 2

1
---Z-00---

z00 1

출처: Devin.KR 자체 제작