나란히 비어 있는 두 좌석

문제

한 공연장에서는 한 줄에 놓인 좌석의 예매 상태를 문자열로 관리한다. 좌석에는 왼쪽부터 1번부터 N번까지 번호가 붙어 있다. 문자열의 길이는 N이며, i번째 문자는 i번 좌석의 상태를 나타낸다. 문자 O는 아직 예매되지 않은 빈 좌석을 뜻하고, 문자 R은 이미 예매된 좌석을 뜻한다. 두 문자는 모두 영문 대문자이며, 다른 문자는 기록에 나타나지 않는다. 공연장 안내원은 함께 온 두 관객에게 나란히 앉을 수 있는 좌석을 안내하려고 한다. 안내할 수 있는 좌석 쌍은 번호가 연속된 두 좌석으로 이루어지며, 두 좌석이 모두 비어 있어야 한다. 즉, 어떤 정수 i에 대해 i번과 i+1번 좌석이 모두 O인 경우 하나의 후보가 된다. 이때 i는 1 이상 N-1 이하의 정수다. 줄의 마지막 좌석과 첫 번째 좌석은 서로 이웃하지 않는다. 안내원은 가능한 후보가 총 몇 개인지 미리 알아보려고 한다. 후보를 세는 동안에는 실제 예매를 진행하지 않으므로 좌석 상태가 바뀌지 않는다. 따라서 서로 다른 후보가 같은 좌석을 포함해도 된다. 예를 들어 세 좌석이 연속해서 비어 있다면, 왼쪽 두 좌석으로 이루어진 쌍과 오른쪽 두 좌석으로 이루어진 쌍을 각각 센다. 두 후보 중 하나를 미리 선택하여 다른 후보를 제외하지 않는다. 좌석 쌍은 포함된 좌석 번호로 구별한다. 같은 두 좌석을 순서만 바꾸어 다시 세지는 않으며, 좌석 사이에 다른 좌석이 있으면 두 좌석이 모두 비어 있어도 후보가 아니다. 이미 예매된 좌석을 취소하거나 좌석을 이동하는 작업도 허용하지 않는다. 빈 좌석이 없거나, 빈 좌석이 있어도 서로 떨어져 있다면 후보 수는 0이다. 좌석이 하나뿐인 경우에도 두 좌석으로 이루어진 쌍을 만들 수 없으므로 답은 0이다. 예매 상태 문자열이 주어질 때, 두 관객에게 안내할 수 있는 서로 다른 좌석 쌍의 수를 구한다.

입력

첫째 줄에 좌석 수를 나타내는 정수 N이 주어진다.
둘째 줄에 길이가 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000이며, S는 영문 대문자 O와 R로만 이루어진다.

출력

번호가 연속되고 모두 비어 있는 서로 다른 좌석 쌍의 수를 정수 하나로 출력한다. 가능한 좌석 쌍이 없으면 0을 출력한다.

9
OOOROOROO

4

5
ORORO

0

1
O

0

출처: Devin.KR 자체 제작