택배 분류 코드 통합

문제

택배 분류 작업장에서는 상자에 적힌 분류 코드를 읽어 같은 목적지로 가는 상자를 모은다. 여러 장비가 코드를 출력하면서 영문자의 대소문자와 숫자 앞의 0 개수를 서로 다르게 사용하였다. 작업자는 겉모양이 다른 코드 중 실제로 같은 목적지를 가리키는 것을 통합하고, 가장 많은 상자가 모이는 목적지를 찾으려 한다. 분류 코드는 영문자 부분, 하이픈 하나, 숫자 부분을 차례로 이어 붙인 문자열이다. 영문자 부분은 길이가 1 이상 3 이하이며 대문자와 소문자를 모두 사용할 수 있다. 숫자 부분은 길이가 1 이상 8 이하인 십진 숫자 문자열이다. 코드 안에는 공백이 없으며, 하이픈은 두 부분 사이에 정확히 하나만 나타난다. 두 코드의 영문자 부분을 모두 대문자로 바꾼 결과가 같고, 숫자 부분을 십진 정수로 해석한 값도 같으면 두 코드는 같은 목적지이다. 영문자의 순서는 바꾸지 않는다. 숫자 앞의 0은 정수의 값에 영향을 주지 않는다. 예를 들어 mQ-0007과 MQ-7은 같은 목적지이지만, QM-7은 다른 목적지이다. 숫자 부분이 전부 0인 경우에는 그 값을 0으로 해석한다. 각 입력 줄은 상자 한 개를 나타낸다. 같은 문자열이 여러 번 주어져도 각각 별개의 상자로 세어야 한다. 같은 목적지를 나타내는 모든 코드를 통합한 뒤, 상자 수가 가장 많은 목적지를 선택한다. 상자 수가 같다면 숫자 부분의 정수 값이 더 작은 목적지를 선택한다. 그 값까지 같으면 대문자로 바꾼 영문자 부분이 사전순으로 앞서는 목적지를 선택한다. 사전순은 A부터 Z까지의 순서를 따르며, 한 문자열이 다른 문자열의 접두사이면 짧은 문자열이 먼저이다. 선택한 목적지를 대표하는 표준 코드와 그 목적지의 상자 수를 출력한다. 표준 코드는 영문자를 모두 대문자로 쓰고 숫자 앞의 불필요한 0을 없앤 형태이다. 값이 0인 숫자 부분은 0 한 글자로 쓴다.

입력

첫째 줄에 상자 수인 정수 N이 주어진다. 1≤N≤60,000이다.
다음 N개의 줄에 분류 코드가 하나씩 주어진다. 각 코드는 지문에서 설명한 형식을 만족한다. 모든 코드의 길이 합은 300,000 이하이다. 줄바꿈 문자는 길이 합에 포함하지 않는다.

출력

선택한 목적지의 표준 코드와 상자 수를 한 줄에 공백으로 구분하여 출력한다. 입력에는 상자가 적어도 하나 있으므로 선택할 목적지는 항상 존재한다.

6
ab-0007
AB-7
x-2
X-0002
zz-9
ZZ-09

X-2 2

5
b-0
A-000
B-00
a-0
cc-12

A-0 2

3
mQ-0007
MQ-7
QM-7

MQ-7 2

출처: Devin.KR 자체 제작