나란히 빌릴 자전거

문제

공유 자전거 대여소에는 자전거를 한 대씩 세울 수 있는 거치대 N개가 일렬로 놓여 있다. 거치대에는 왼쪽부터 1번, 2번, …, N번의 번호가 붙어 있다. 대여소 관리 화면은 각 거치대에서 지금 자전거를 빌릴 수 있는지를 하나의 문자열로 보여 준다. 관리 화면의 문자열 S는 길이가 N이며, 왼쪽에서 i번째 문자가 i번 거치대의 상태를 나타낸다. 문자 O는 해당 거치대에 바로 빌릴 수 있는 자전거가 있다는 뜻이다. 문자 X는 자전거가 없거나 점검 중이어서 빌릴 수 없다는 뜻이다. 두 문자는 모두 영문 대문자이며, 숫자 0은 사용하지 않는다. 함께 도착한 이용자들은 서로 가까운 곳에서 자전거를 꺼내고 싶어 한다. 이를 위해 번호가 연속한 거치대들을 골라, 고른 모든 거치대에서 자전거를 한 대씩 빌리려고 한다. 고른 구간 안에 X가 하나라도 있으면 그 구간은 사용할 수 없다. 구간 중간의 거치대를 건너뛰어서 양쪽을 하나의 구간으로 취급할 수도 없다. 관리자는 사용할 수 있는 구간 중 거치대 수가 가장 많은 구간을 안내하려고 한다. 그러한 구간이 여러 개라면 시작 거치대 번호가 가장 작은 구간을 선택한다. 선택한 구간의 시작 번호와 거치대 수를 알면 이용자들이 어느 위치로 이동해야 하는지 확인할 수 있다. 자전거 한 대만 빌릴 수 있는 구간도 올바른 구간이다. 예를 들어 화면에 OOXOOO가 표시되어 있다면, 1번부터 2번까지의 구간과 4번부터 6번까지의 구간을 사용할 수 있다. 이 중 거치대 수가 더 많은 4번부터 6번까지의 구간을 선택한다. 확인하는 동안 자전거의 대여 가능 상태는 바뀌지 않는다. 문자열에 O가 하나도 없으면 안내할 수 있는 구간이 없다. 이때는 시작 번호와 거치대 수를 모두 0으로 표시한다. 대여소 상태 문자열이 주어질 때, 관리자가 안내할 구간을 구하는 프로그램을 작성한다.

입력

첫째 줄에 거치대 수를 나타내는 정수 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000
S의 각 문자는 영문 대문자 O 또는 X다.

출력

선택한 구간의 시작 거치대 번호와 거치대 수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 최대 길이의 구간이 여러 개면 시작 번호가 가장 작은 구간을 출력한다. 빌릴 수 있는 자전거가 없으면 0 0을 출력한다.

10
XOOXOOOXOO

5 3

8
OOXOOXOX

1 2

4
XXXX

0 0

출처: Devin.KR 자체 제작