함수 루프 탐지

익준이는 한 프로그램을 실행하는 동안 호출된 함수명을 기록한 함수 호출 리스트를 가지고 있다. 이 리스트에서 서로 다른 원소로만 이루어진 연속된 함수 호출 구간 중, 연속하여 가장 많이 반복된 구간을 찾고 싶다.

예를 들어 $[A, B, C, A, B, C]$에는 구간 $[A, B, C]$가 두 번 들어 있다.

반면 $[A, B, C, B, A, B, C, B]$에서는 구간 $[A, B, C, B]$가 연속하여 반복되지만, 함수명 $B$가 구간 안에 두 번 들어 있으므로 조건을 만족하지 않는다.

첫 번째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$)

두 번째 줄에 함수 호출 리스트에 속한 영어 대문자로만 이루어진 문자열 $S_i$가 공백으로 구분되어 $N$개 주어진다. ($1 \leq |S_i| \leq 10$)

첫 번째 줄에 가장 많이 반복된 함수 호출 구간 중 가장 먼저 나오는 구간의 길이와 반복 횟수를 출력한다.

두 번째 줄에 그 함수 호출 구간을 공백으로 구분하여 출력한다.

단, 두 번 이상 반복된 구간이 없으면 -1만 출력한다.

$|S|$는 문자열 $S$의 길이를 뜻한다.