겹쳐 저장된 재생 기록

문제

한 음악 스트리밍 서비스는 여러 기기에서 모은 재생 기록을 합치고 있다. 각 기록에는 음악가 코드와 곡 코드가 들어 있다. 기기마다 코드를 표시하는 방식이 달라서, 같은 곡을 재생한 기록도 서로 다른 문자열로 저장될 수 있다. 서비스는 정해진 변환 규칙에 따라 기록을 묶은 뒤 가장 많이 재생된 곡을 찾으려 한다. 기록 하나는 음악가 코드, 구분 문자 /, 곡 코드를 차례로 붙인 문자열이다. /는 문자열 안에 정확히 한 번 등장한다. 음악가 코드와 곡 코드는 영문 대문자, 영문 소문자, 붙임표 -로 이루어져 있으며 각각 영문자를 적어도 하나 포함한다. 코드 안에서 붙임표가 놓인 위치나 개수에는 별도의 제한이 없다. 기록을 비교하기 전에 음악가 코드와 곡 코드에 있는 모든 영문 대문자를 대응하는 소문자로 바꾸고, 모든 붙임표를 삭제한다. 구분 문자 /는 그대로 둔다. 이 변환을 마친 문자열을 곡의 대표 코드라고 부른다. 예를 들어 Ab-C/D-E와 aBC/de의 대표 코드는 모두 abc/de이다. 음악가 코드가 다르면 곡 코드가 같더라도 서로 다른 곡으로 취급한다. 각 재생 기록은 해당 대표 코드의 재생 횟수를 정확히 1만큼 늘린다. 원래 문자열이 완전히 같은 기록이 여러 번 주어져도 모든 기록을 각각 센다. 대표 코드별 횟수를 구한 뒤, 횟수가 가장 큰 대표 코드를 선택한다. 가장 큰 횟수를 가진 대표 코드가 여러 개라면 대표 코드 전체를 사전순으로 비교하여 가장 앞선 것을 선택한다. 사전순 비교에서는 /가 a보다 앞서고, 영문 소문자는 a부터 z까지의 순서를 따른다. 한 문자열이 다른 문자열의 접두사이면 길이가 짧은 문자열이 앞선다. 선택한 곡의 대표 코드와 재생 횟수를 출력한다.

입력

첫째 줄에 재생 기록 수 N이 주어진다.
다음 N개 줄에는 재생 기록이 한 줄에 하나씩 주어진다. 각 기록에는 공백이 없다.
1 ≤ N ≤ 50,000이며 N은 정수이다. 각 기록의 길이는 3 이상 81 이하이다. 모든 기록 길이의 합은 300,000 이하이다. 각 기록은 지문에서 정한 코드 형식을 만족한다.

출력

첫째 줄에 선택한 대표 코드를 출력한다. 둘째 줄에 그 대표 코드의 재생 횟수를 정수로 출력한다. 기록이 적어도 하나 있으므로 항상 선택할 곡이 존재한다.

5
Ab-C/D-E
abc/de
Z/q
ABC/d-e
z/Q

abc/de
3

4
A/b
A-/A
x/Y
X/y

x/y
2

2
A/b
A-/A

a/a
1

출처: Devin.KR 자체 제작