급수대 이용 기록

문제

한 마라톤 대회의 운영팀은 참가자가 급수대를 이용한 흐름을 확인하려 한다. 대회 코스에는 출발점부터 도착점까지 N개의 급수대가 순서대로 놓여 있다. 운영팀은 특정 참가자 한 명에 대하여 각 급수대에서 물을 받았는지를 기록했다. 참가자는 모든 급수대를 순서대로 지나며, 각 급수대의 기록은 정확히 한 글자이다. 기록 문자열에서 대문자 O는 해당 급수대에서 물을 받았다는 뜻이고, 대문자 X는 물을 받지 않고 지나갔다는 뜻이다. 문자열의 첫 번째 글자는 첫 번째 급수대의 기록이며, 마지막 글자는 N번째 급수대의 기록이다. 문자열에는 O와 X 이외의 문자가 없고, 두 글자 사이에 공백도 없다. 운영팀은 연속 이용 구간이라는 단위로 기록을 요약한다. 연속 이용 구간은 O가 한 개 이상 이어진 부분 중에서 왼쪽이나 오른쪽으로 O를 더 붙일 수 없는 부분이다. 따라서 O가 이어지는 도중에는 구간을 나누지 않으며, 두 O 사이에 X가 하나라도 있으면 서로 다른 구간에 속한다. 문자열의 맨 앞이나 맨 뒤에 닿는 부분도 같은 기준으로 구간이 된다. X만으로 이루어진 부분은 구간으로 세지 않는다. 운영팀에 전달할 값은 연속 이용 구간의 개수와 가장 긴 연속 이용 구간의 길이이다. 구간의 길이는 그 구간에 들어 있는 O의 개수이다. 가장 긴 구간이 여러 개여도 길이만 한 번 출력하며, 위치나 구간 자체는 출력하지 않는다. 참가자가 어느 급수대에서도 물을 받지 않았다면 구간의 개수와 가장 긴 길이를 모두 0으로 정한다. 주어진 기록을 읽고 이 두 값을 구한다.

입력

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

출력

연속 이용 구간의 개수와 가장 긴 구간의 길이를 공백 하나로 구분하여 한 줄에 출력한다. 구간이 없으면 0 0을 출력한다.

10
OOXOOOXXOX

3 3

5
XXXXX

0 0

4
OOOO

1 4

출처: Devin.KR 자체 제작