레이팅 미적용설명
長さが奇数 N の文字列 S が与えられる. S の各文字は英大文字である.
IOI 文字列 とは次の条件をすべて満たす文字列である.
長さが奇数である.
各文字は I または O で,これらが交互に連なる.
1 文字目は I である.
例えば, I , IOI , IOIOIOI は IOI 文字列であるが, JOI , IIOOII , OIOIO は IOI 文字列ではない.
あなたは次の操作を 0 回以上繰り返すことができる.
文字列 S の文字を 1 つ選び,好きな英大文字に変更する.
文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を求めよ.
제약
1 ≦ N ≦ 99 .
N は奇数である.
S は長さ N の文字列である.
S の各文字は英大文字である.
입력 형식
入力は以下の形式で標準入力から与えられる.
N
S
출력 형식
文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を出力せよ.
예제 1
입력
5
JJOOI
출력
3
예제 2
입력
7
IOIOIOI
출력
0
예제 3
입력
7
BEAVERS
출력
7
예제 4
입력
5
OIOIO
출력
5
문제 정보