IOI 文字列 (IOI String)

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

例えば,IIOIIOIOIOI は IOI 文字列であるが,JOIIIOOIIOIOIO は IOI 文字列ではない.

あなたは次の操作を 0 回以上繰り返すことができる.

  • 文字列 S の文字を 1 つ選び,好きな英大文字に変更する.

文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を求めよ.

입력

入力は以下の形式で標準入力から与えられる.

N
S

출력

文字列 S を IOI 文字列にするのに必要な操作の回数の最小値を出力せよ.

제한

  • 1 ≦ N ≦ 99
  • N は奇数である.
  • S は長さ N の文字列である.
  • S の各文字は英大文字である.