캠핑장 표지판 이름 모으기

문제

한 캠핑장에서는 여러 구역의 표지판을 새로 만들기 위해 기존 표지판에 적힌 구역 이름을 조사했다. 조사자는 표지판 하나를 확인할 때마다 적힌 문자열을 그대로 한 줄에 기록했다. 오래된 표지판과 새 표지판은 영문자의 대소문자나 붙임표 사용 방식이 서로 다르므로, 문자열이 달라도 같은 구역을 가리킬 수 있다. 캠핑장은 이번 조사에서 사용할 이름 정리 규칙을 정했다. 먼저 기록에 들어 있는 모든 붙임표 `-`를 삭제한다. 그다음 남아 있는 영문 대문자를 대응하는 영문 소문자로 바꾼다. 이 두 작업을 마친 문자열을 그 기록의 정리 이름이라고 한다. 영문자의 순서를 바꾸거나 다른 영문자를 삭제하는 작업은 하지 않는다. 따라서 정리 이름의 철자가 정확히 같을 때에만 두 기록을 같은 구역의 기록으로 취급한다. 예를 들어 `Pine-Ridge`와 `pine--RIDGE`의 정리 이름은 모두 `pineridge`다. 반면 `Pine-Ridges`의 정리 이름은 `pineridges`이므로 앞의 두 기록과는 다른 구역에 해당한다. 붙임표가 문자열의 맨 앞이나 맨 뒤에 있어도 모두 삭제한다. 각 기록에는 영문자가 적어도 하나 들어 있으므로 정리 이름이 빈 문자열이 되는 일은 없다. 캠핑장은 가장 많은 표지판에 등장한 구역부터 이름을 통일하려고 한다. 각 정리 이름의 등장 횟수는 그 이름으로 바뀌는 입력 기록의 개수다. 같은 원본 문자열이 여러 번 기록되어 있어도 각 줄을 각각 한 번씩 센다. 등장 횟수가 가장 큰 정리 이름을 찾고, 그 이름과 등장 횟수를 출력해야 한다. 최대 등장 횟수가 같은 정리 이름이 여러 개라면 사전순으로 가장 앞선 이름을 선택한다. 사전순은 소문자 `a`부터 `z`까지의 순서로 비교하며, 한 이름이 다른 이름의 접두사라면 더 짧은 이름이 앞선다. 입력 기록이 적어도 하나 주어지므로 선택할 이름은 항상 존재한다.

입력

첫째 줄에 기록 수 N이 주어진다. 다음 N개 줄에 원본 이름이 하나씩 주어진다. N은 정수이며 1 ≤ N ≤ 16,000이다. 각 원본 이름의 길이는 1 이상 40 이하이며 영문 대문자, 영문 소문자, 붙임표 `-`로만 이루어진다. 각 이름에는 영문자가 적어도 하나 포함된다. 모든 원본 이름의 길이 합은 160,000 이하이다.

출력

선택한 정리 이름을 첫째 줄에 출력한다. 그 이름의 등장 횟수를 둘째 줄에 정수로 출력한다.

6
Pine-Ridge
pine--RIDGE
Lake
LA-KE
PINEridge
Fern

pineridge
3

4
B-AY
A-sh
bay
ASH

ash
2

1
--Q---

q
1

출처: Devin.KR 자체 제작