암전 사이의 같은 신호

문제

공연장의 조명 담당자는 리허설 중 받은 신호를 문자열로 기록했다. 알파벳 대문자는 조명 장면을 지정하는 신호이고, 마침표는 신호가 전달되지 않은 암전 시점을 나타낸다. 같은 장면을 여러 번 지시할 수도 있으므로 같은 대문자가 연속해서 등장하는 것은 정상이다. 담당자는 암전 기록을 제외했을 때 같은 장면의 지시가 가장 길게 이어진 구간을 찾아 장비 점검에 활용하려 한다. 분석할 때는 원래 문자열에서 모든 마침표를 제거한다. 남은 문자열에서 같은 대문자만 연속해서 나타나는 최대 구간을 하나의 신호 묶음이라고 한다. 최대 구간이라는 말은 그 구간의 바로 앞이나 바로 뒤에 같은 대문자를 더 붙일 수 없다는 뜻이다. 원래 기록에서 두 대문자 사이에 마침표만 있었다면 두 대문자는 마침표를 제거한 뒤 서로 이웃하게 된다. 다른 대문자가 있었다면 두 대문자는 같은 묶음에 속할 수 없다. 각 묶음의 길이는 그 묶음에 포함된 대문자의 개수이다. 마침표의 개수나 원래 기록에서 차지한 칸 수를 길이에 더하지 않는다. 또한 각 묶음의 시작 위치는 그 묶음에 속하는 첫 번째 대문자가 원래 문자열에서 등장한 위치이다. 원래 문자열의 위치는 마침표를 포함하여 왼쪽부터 1, 2, 3 순서로 센다. 길이가 가장 큰 묶음 하나를 선택한다. 길이가 같은 묶음이 여러 개라면 원래 문자열에서 시작 위치가 가장 작은 묶음을 선택한다. 선택한 묶음의 대문자, 길이, 시작 위치를 구해야 한다. 이때 같은 대문자가 나중에 다시 등장하더라도 그 사이에 다른 대문자가 남아 있다면 별개의 묶음으로 취급한다. 기록이 모두 마침표라서 대문자가 하나도 없다면 선택할 묶음이 없다고 보고 별도로 정해진 값을 출력한다.

입력

첫째 줄에 문자열의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S의 각 문자는 영문 대문자 A부터 Z까지 또는 마침표(.)이다.

출력

선택한 묶음의 대문자, 길이, 원래 문자열에서의 시작 위치를 공백으로 구분하여 한 줄에 출력한다. 대문자가 하나도 없다면 NONE 0 0을 출력한다.

12
.A.AB..BB.CC

B 3 5

9
..ZZ.AA..

Z 2 3

4
....

NONE 0 0

출처: Devin.KR 자체 제작