창구가 계속 열려 있던 시간

문제

한 은행은 창구 한 곳의 운영 상태를 일정한 길이의 시간 칸으로 나누어 기록했다. 각 시간 칸의 길이는 1분이며, 기록에는 시간 순서대로 1번부터 N번까지 번호가 붙어 있다. 창구가 해당 시간 칸 전체에 걸쳐 열려 있었다면 문자 O를 적고, 닫혀 있었다면 문자 X를 적는다. 이 문제에서 O는 숫자 0이 아니라 영문 대문자다. 운영 담당자는 창구가 중간에 닫히지 않고 계속 열려 있었던 가장 긴 구간을 찾으려 한다. 구간은 번호가 연속한 하나 이상의 시간 칸으로 이루어지며, 구간 안의 모든 문자가 O여야 한다. 구간의 길이는 그 안에 포함된 시간 칸의 개수이고, 시작 번호는 구간에 포함된 가장 작은 시간 칸 번호다. 예를 들어 열린 시간 칸 사이에 닫힌 시간 칸이 하나라도 있으면 두 부분을 하나의 구간으로 합칠 수 없다. 닫힌 시간 칸이 연속해서 나타나더라도 그 칸들은 열린 구간의 길이에 포함되지 않는다. 기록의 첫 번째 시간 칸에서 시작하거나 마지막 시간 칸에서 끝나는 구간도 다른 구간과 똑같이 비교한다. 기록 밖의 운영 상태는 고려하지 않는다. 가장 긴 구간이 여러 개라면 시작 번호가 가장 작은 구간을 선택한다. 따라서 길이가 같은 구간 중에서는 기록에서 먼저 나타난 구간을 선택하면 된다. 열린 시간 칸이 하나도 없다면 선택할 구간이 없으므로 길이와 시작 번호를 모두 0으로 정한다. 모든 시간 칸이 열려 있다면 전체 기록이 하나의 구간이다. 운영 기록 문자열이 주어질 때, 선택한 구간의 길이와 시작 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열이 주어진다. 문자열은 영문 대문자 O와 X로만 이루어지며 공백을 포함하지 않는다.

출력

선택한 구간의 길이와 시작 번호를 공백으로 구분하여 출력한다. 열린 시간 칸이 없다면 0 0을 출력한다.

10
XOOXOOOXOO

3 5

7
OOXOOXX

2 1

4
XXXX

0 0

출처: Devin.KR 자체 제작