나란히 열린 충전 자리

문제

전기차 충전소에는 충전 자리가 한 줄로 나란히 놓여 있다. 각 자리에는 왼쪽부터 1번부터 N번까지 번호가 붙어 있다. 충전소 관리 화면은 모든 자리의 상태를 길이가 N인 문자열 S로 표시한다. 문자열의 i번째 문자가 O이면 i번 자리는 비어 있고, X이면 다른 차량이 사용 중이다. 상태를 나타내는 문자는 영문 대문자 O와 X뿐이다. 두 대의 전기차가 함께 방문하면 운전자들은 서로 바로 옆에 있는 두 자리를 이용하려고 한다. 따라서 관리 화면에는 두 차량을 나란히 배정할 수 있는 자리 쌍의 수를 표시해야 한다. 자리 쌍은 왼쪽 자리의 번호 i와 그 오른쪽 자리의 번호 i+1로 이루어진다. 두 자리가 모두 비어 있을 때만 배정 가능한 쌍으로 센다. 중간에 다른 자리가 끼어 있는 두 자리는 함께 선택할 수 없다. 관리 화면은 실제로 차량을 배정하는 대신, 현재 상태에서 선택할 수 있는 모든 쌍을 조사한다. 따라서 서로 다른 쌍이 같은 자리를 포함해도 각각 센다. 예를 들어 연속한 세 자리가 모두 비어 있다면, 앞의 두 자리와 뒤의 두 자리는 서로 다른 두 가지 선택이다. 여러 쌍을 동시에 배정할 수 있는지는 고려하지 않는다. 첫 번째 자리와 마지막 자리는 서로 이웃하지 않는다. 또한 한 쌍 안에서 두 차량이 자리를 바꾸어 이용하는 경우는 별도의 선택으로 세지 않는다. 같은 두 자리로 이루어진 쌍은 왼쪽 자리의 번호가 같으므로 한 번만 센다. 문자열에 표시된 상태는 조사하는 동안 변하지 않는다. 현재 충전 자리의 상태가 주어질 때, 두 차량을 나란히 배정할 수 있는 서로 다른 자리 쌍의 수를 구한다. 충전 자리가 하나뿐이거나 배정 가능한 쌍이 하나도 없으면 그 수는 0이다.

입력

첫째 줄에 충전 자리의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 N인 문자열 S가 주어진다. S의 모든 문자는 영문 대문자 O 또는 X이다.

출력

배정 가능한 자리 쌍의 수를 정수 하나로 출력한다. 가능한 쌍이 없으면 0을 출력한다.

7
OOOXOOO

4

5
OXOXO

0

1
O

0

출처: Devin.KR 자체 제작