시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB228684330.282%

문제

익준이는 한 프로그램에서 함수 호출이 일어난 함수명이 담긴 함수 호출 리스트를 가지고 있다. 이 리스트에서 서로 다른 원소로 이루어진 함수 호출 구간이 연속하여 가장 많이 반복된 구간을 확인하고 싶다.

예를 들어, $[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만을 출력한다.

예제 입력 1

6
O IK O IK JUN JUN

예제 출력 1

2 2
O IK

예제 입력 2

15
A B C B C A B C B C A B C B C

예제 출력 2

2 2
B C

예제 입력 3

5
A A A A A

예제 출력 3

1 5
A

예제 입력 4

8
A B C B A B C B

예제 출력 4

-1

노트

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