第20回日本情報オリンピック　一次予選(第3回)

2020年11月22日
情報オリンピック日本委員会

問題文

長さが奇数 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

出力例 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