분실물 이름표 합치기

문제

지하철 분실물 보관소는 물건을 접수할 때마다 물건 종류를 나타내는 이름표를 하나 기록한다. 여러 역에서 같은 양식을 사용하지만, 담당자마다 영문 대소문자와 붙임표 사용 방식이 달라 같은 종류의 물건이 서로 다른 이름으로 기록되곤 한다. 보관소는 정해진 변환 규칙에 따라 이름표를 통일한 뒤 가장 많이 접수된 종류를 안내 화면에 표시하려 한다. 이름표에는 영문 대문자, 영문 소문자, 붙임표 '-'만 들어 있다. 이름표를 통일할 때는 먼저 모든 붙임표를 삭제하고, 남은 영문 대문자를 대응하는 영문 소문자로 바꾼다. 소문자는 그대로 둔다. 이 두 처리를 마친 문자열을 표준 이름이라고 한다. 예를 들어 'Blue-Bag', 'bluebag', 'BLUE--BAG'의 표준 이름은 모두 'bluebag'이다. 붙임표의 개수와 위치는 표준 이름에 영향을 주지 않는다. 각 입력 줄은 서로 다른 물건 하나의 접수 기록이다. 원래 이름표가 완전히 같은 기록이 여러 번 주어져도 각각 별개의 물건으로 세어야 한다. 표준 이름이 같은 모든 기록의 개수를 합쳐 해당 종류의 접수 수로 정한다. 이름표에는 영문자가 적어도 하나 있으므로 표준 이름이 빈 문자열이 되는 경우는 없다. 안내 화면에는 접수 수가 가장 큰 표준 이름 하나와 그 접수 수를 표시한다. 가장 큰 접수 수를 가진 표준 이름이 여러 개라면 사전순으로 가장 앞서는 이름을 선택한다. 사전순은 왼쪽부터 처음으로 다른 문자를 비교하여 알파벳 순서가 앞선 쪽을 먼저 두는 순서다. 한 이름이 다른 이름의 접두사라면 길이가 짧은 이름이 먼저다. 접수 기록은 적어도 하나 주어지므로 표시할 종류는 항상 존재한다. 입력 기록에 이 규칙을 적용하여 화면에 표시할 내용을 구한다.

입력

첫째 줄에 접수 기록 수 N이 주어진다. N은 1 이상 10,000 이하의 정수다.
다음 N개 줄에 이름표가 하나씩 주어진다. 각 이름표의 길이는 1 이상 20 이하이며, 영문 대문자, 영문 소문자, 붙임표 '-'로만 이루어진다. 각 이름표에는 영문자가 적어도 하나 있다.

출력

선택된 표준 이름과 그 이름의 접수 수를 한 줄에 공백으로 구분하여 출력한다. 표준 이름은 영문 소문자로 출력한다.

6
Blue-Bag
bluebag
BLUE--BAG
red-hat
REDHAT
Umbrella

bluebag 3

4
Zip
ZIP-
-A-
a

a 2

3
AB
A-
-Z

a 1

출처: Devin.KR 자체 제작