세탁물 표찰의 대표 코드

문제

세탁소는 세탁물 보관 바구니마다 표찰을 붙인다. 같은 종류의 바구니에는 같은 코드를 사용하지만, 직원마다 영문 대소문자와 하이픈을 쓰는 방식이 달라 장부에 서로 다른 문자열이 기록되곤 한다. 숫자 앞에 불필요한 0을 여러 개 붙인 기록도 있다. 세탁소는 정해진 변환 규칙으로 모든 기록을 대표 코드로 바꾼 뒤 사용 횟수를 집계하려 한다. 표찰 문자열은 영문 대문자, 영문 소문자, 숫자, 하이픈으로만 이루어진다. 대표 코드를 만들 때는 먼저 모든 하이픈을 삭제하고, 모든 영문 소문자를 대문자로 바꾼다. 이 두 처리를 마친 문자열에서 연속된 숫자로 이루어진 최대 구간을 각각 찾는다. 각 숫자 구간의 맨 앞에 있는 0을 모두 지우되, 구간 전체가 0이었다면 숫자 0 하나만 남긴다. 영문자의 순서와 숫자 구간의 나머지 숫자는 바꾸지 않는다. 하이픈을 삭제한 뒤에 숫자 구간을 찾는다는 점에 주의해야 한다. 예를 들어 c0-08d를 처리하면 하이픈 삭제와 대문자 변환으로 C008D가 되고, 숫자 구간 008의 앞쪽 0을 지워 C8D가 된다. 반면 C0D08에는 영문자 D로 나뉜 두 숫자 구간이 있으므로 대표 코드는 C0D8이다. 숫자가 전혀 없는 표찰도 같은 규칙으로 처리할 수 있다. 장부에 기록된 N개의 표찰을 각각 변환하여 서로 다른 대표 코드의 수를 구한다. 또한 가장 많이 등장한 대표 코드와 그 등장 횟수를 구한다. 같은 대표 코드가 여러 줄에서 만들어지면 각각 한 번씩 센다. 최다 등장 횟수가 같은 코드가 여러 개라면 사전순으로 가장 앞선 코드를 선택한다. 모든 표찰에는 영문자나 숫자가 적어도 하나 있으므로 대표 코드가 빈 문자열이 되는 경우는 없다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 표찰 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 100 이하이며, 영문 대문자 A부터 Z, 영문 소문자 a부터 z, 숫자 0부터 9, 하이픈(-)으로만 이루어진다. 각 문자열에는 영문자 또는 숫자가 적어도 하나 있다. 모든 문자열 길이의 합은 200,000 이하이다.
사전순 비교에서는 숫자 0부터 9가 영문 대문자 A부터 Z보다 앞선다. 같은 종류 안에서는 나열한 순서를 따르고, 한 문자열이 다른 문자열의 접두사이면 짧은 문자열이 앞선다.

출력

첫째 줄에 서로 다른 대표 코드의 수를 출력한다. 둘째 줄에 선택한 대표 코드와 그 등장 횟수를 공백으로 구분하여 출력한다.

6
ab-0007
AB7
a-b0-07
x-000
X0
x-01

3
AB7 3

4
b-00
A-01
B0
a1

2
A1 2

3
0-0
000
-0-

1
0 3

출처: Devin.KR 자체 제작