흔들린 자전거 표찰

문제

공유 자전거 보관소에서는 반납된 자전거의 표찰을 읽어 목록에 기록한다. 표찰을 읽는 장치에는 글자 사이에 붙은 구분선을 그대로 기록하거나, 영문자의 대소문자를 서로 다르게 기록하는 문제가 있다. 담당자는 이 차이를 없앤 뒤 어떤 표찰이 가장 많이 기록되었는지 확인하려고 한다. 표찰의 원래 식별자는 영문 대문자와 숫자로 이루어진 길이 6의 문자열이다. 장치가 남긴 기록에서는 원래 영문자가 대문자 또는 소문자로 나타날 수 있다. 또한 원래 식별자의 이웃한 두 문자 사이마다 하이픈이 없거나 하나 들어갈 수 있다. 기록의 처음과 끝에는 하이픈이 없으며, 하이픈 두 개가 연속해서 나타나지도 않는다. 따라서 기록 하나의 길이는 6 이상 11 이하이다. 기록에서 모든 하이픈을 지우고 영문 소문자를 대문자로 바꾸면 원래 식별자를 얻는다. 이렇게 복원한 식별자가 같으면 같은 표찰의 기록으로 취급한다. 예를 들어 aB-12-cD와 AB12CD는 같은 표찰을 나타낸다. 숫자는 변환하지 않는다. 각 기록은 서로 다른 한 번의 표찰 읽기 결과이다. 같은 표찰이 여러 번 등장하더라도 기록을 버리지 않고 등장한 횟수를 모두 센다. 목록에 등장하지 않은 식별자는 선택 대상에 포함하지 않는다. 전체 기록에서 등장 횟수가 가장 많은 식별자와 그 횟수를 구한다. 가장 많은 횟수로 등장한 식별자가 여러 개이면 사전순으로 가장 앞선 식별자를 선택한다. 사전순 비교에서는 숫자 0부터 9가 영문자 A부터 Z보다 앞서며, 각 그룹 안에서는 적힌 순서를 따른다. 모든 복원된 식별자는 길이가 같으므로 처음으로 다른 문자의 순서로 비교할 수 있다. 출력하는 식별자에는 하이픈이나 소문자를 사용하지 않는다.

입력

첫째 줄에 기록의 수 N이 정수로 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에 기록이 하나씩 주어진다. 각 기록은 영문 대소문자, 숫자, 하이픈으로만 이루어지며, statement에 설명한 형식을 만족한다. 하이픈을 지운 문자열의 길이는 정확히 6이다.

출력

가장 많이 등장한 식별자와 등장 횟수를 공백으로 구분하여 한 줄에 출력한다. 동점이면 명시된 사전순으로 가장 앞선 식별자를 출력한다.

5
aB-12-cD
AB12CD
zZ-99-00
ZZ9900
ab-12CD

AB12CD 3

4
bB0000
A-A0000
BB-0000
aa-00-00

AA0000 2

출처: Devin.KR 자체 제작