IOI 문자열

문제

길이가 홀수 $N$ 인 문자열 $S$ 가 주어진다. $S$ 의 각 문자는 영어 대문자이다.

IOI 문자열이란 다음 조건을 모두 만족하는 문자열이다.

• 길이가 홀수이다.
• 각 문자는 I 또는 O 이고, 이들이 번갈아 이어진다.
• 첫 번째 문자는 I 이다.

예를 들어, I, IOI, IOIOIOI 는 IOI 문자열이지만, JOI, IIOOII, OIOIO 는 IOI 문자열이 아니다.

당신은 다음 연산을 $0$ 회 이상 반복할 수 있다.

• 문자열 $S$ 의 문자를 $1$ 개 골라, 원하는 영어 대문자로 변경한다.

문자열 $S$ 를 IOI 문자열로 만드는 데 필요한 연산 횟수의 최솟값을 구하는 프로그램을 작성하시오.

제한

• $1 \le N \le 99$.
• $N$ 은 홀수이다.
• $S$ 는 길이 $N$ 의 문자열이다.
• $S$ 의 각 문자는 영어 대문자이다.

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
$N$
$S$

출력

문자열 $S$ 를 IOI 문자열로 만드는 데 필요한 연산 횟수의 최솟값을 출력한다.

예제 입력 1

5
JJOOI

예제 출력 1

3

예를 들어, 다음과 같이 연산하면 $3$ 번의 연산으로 $S$ 를 IOI 문자열로 만들 수 있다.

1. $S$ 의 $1$ 번째 문자를 I 로 변경한다.
2. $S$ 의 $2$ 번째 문자를 O 로 변경한다.
3. $S$ 의 $3$ 번째 문자를 I 로 변경한다.

$3$ 번 미만의 연산으로 $S$ 를 IOI 문자열로 만들 수는 없으므로, $3$ 을 출력한다.

예제 입력 2

7
IOIOIOI

예제 출력 2

0

연산이 필요하지 않은 경우도 있다.

예제 입력 3

7
BEAVERS

예제 출력 3

7

예제 입력 4

5
OIOIO

예제 출력 4

5