학원 시간표의 연속 과목

문제

한 학원에서는 하루 수업 시간표를 짧은 문자열로 보관한다. 문자열의 각 문자는 한 교시의 과목을 나타내며, 왼쪽부터 실제 수업 순서대로 적혀 있다. 같은 문자는 같은 과목이고, 다른 문자는 서로 다른 과목이다. 과목 이름 대신 영문 대문자 한 글자를 사용하므로 문자열만 보고도 두 교시의 과목이 같은지 판단할 수 있다. 시간표를 검토하는 담당자는 바로 앞 교시와 과목이 같은 교시를 표시하려 한다. 첫 교시에는 바로 앞 교시가 없으므로 절대로 표시하지 않는다. 두 번째 교시부터는 현재 교시의 문자와 바로 왼쪽 문자를 비교하여, 두 문자가 같을 때만 현재 교시를 표시한다. 쉬는 시간은 문자열에 따로 나타나지 않으며, 문자열에서 이웃한 두 문자는 항상 비교 대상이다. 표시는 시간표를 고치는 작업이 아니라 검토 기록을 남기는 작업이다. 어떤 교시를 표시하더라도 그 문자는 지워지거나 다른 문자로 바뀌지 않는다. 따라서 같은 과목이 세 교시 연속으로 있다면 그중 두 번째와 세 번째 교시를 모두 표시한다. 반대로 같은 과목이 하루에 여러 번 등장하더라도 서로 붙어 있지 않으면 그 사실만으로 표시하지 않는다. 담당자에게 필요한 값은 표시한 교시의 전체 개수와, 표시한 교시 중 가장 앞에 있는 교시의 번호이다. 교시 번호는 문자열의 왼쪽부터 1번, 2번, 3번 순서로 붙인다. 표시한 교시가 하나도 없으면 개수와 가장 앞의 교시 번호를 모두 0으로 기록한다. 과목의 알파벳 순서나 전체 등장 횟수는 판단에 사용하지 않는다. 주어진 시간표를 왼쪽부터 살펴보고 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 교시 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영문 대문자 A부터 Z까지만 포함하며 공백은 없다.

출력

표시한 교시의 개수와 표시한 교시 중 가장 앞에 있는 교시 번호를 공백으로 구분하여 한 줄에 출력한다. 표시한 교시가 없다면 0 0을 출력한다.

7
ABBCCCA

3 3

5
ABACA

0 0

1
Z

0 0

출처: Devin.KR 자체 제작