1594 - IOI文字列

時間制限 2 秒 / メモリ制限 1024 MB / 得点 100 / Writer root / x 15 / 統計 /


TLE
2sec
MLE
1024MB
得点
100

問題

長さが奇数 N の文字列 S が与えられる.S の各文字は英大文字である.

IOI 文字列とは次の条件をすべて満たす文字列である.

  • 長さが奇数である.
  • 各文字は I または O で,これらが交互に連なる.
  • 1 文字目は I である.

例えば,IIOIIOIOIOI は IOI 文字列であるが,JOIIIOOIIOIOIO は 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. S1 文字目を I に変更する.
  2. S2 文字目を O に変更する.
  3. S3 文字目を I に変更する.

3 回未満の操作で S を IOI 文字列にすることはできないため,3 を出力する.


入力例 2
7
IOIOIOI

出力例 2
0

操作が必要ないこともある.


入力例 3
7
BEAVERS

出力例 3
7


入力例 4
5
OIOIO

出力例 4
5