시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 6 6 6 100.000%

문제

JOIOJI さんは JOI 君の叔父さんである.JOIOJI さんは,J,O,I がそれぞれ 2 文字ずつ入った自分の名 前を気に入っている.

最近,JOIOJI さんに子どもが生まれた.JOIOJI さんは,子どもにも自分と同じく,J,O,I からなり, それぞれの文字がちょうど同じ数ずつ入った名前を付けようと考えている.

JOIOJI さんは,家に代々伝わる巻物を持っている.巻物には詩が書かれている.詩は J,O,I の 3 種類 の文字のみからなる N 文字の文字列である.JOIOJI さんは,詩に含まれる連続する文字列で,J,O,I が それぞれちょうど同じ数ずつ入ったもののうち最長のものを自分の子どもに名付けるつもりである.

JOIOJI さんの持っている巻物に書かれた詩の情報が与えられる.詩に含まれる連続する文字列のうち, J,O,I がそれぞれちょうど同じ数ずつ入ったものの長さの最大値を求めるプログラムを作成せよ,

입력

標準入力から以下のデータを読み込め.

  • 1 行目には,整数 N が書かれている.N は JOIOJI さんの持っている巻物に書かれた詩の長さを表す.
  • 2 行目には,長さ N の文字列 S が書かれている,S は JOIOJI さんの持っている巻物に書かれた詩を 表す.S の各文字は J,O,I のいずれかである.

출력

標準出力に,詩に含まれる連続する文字列のうち,J,O,I がそれぞれちょうど同じ数ずつ入ったもの の長さの最大値を表す整数を 1 行で出力せよ.そのような文字列が存在しない場合,0 を出力せよ.

제한

  • 1 ≤ N ≤ 200 000.

예제 입력 1

10
JOIIJOJOOI

예제 출력 1

6

この入力例では,巻物には JOIIJOJOOI という長さ 10 の詩が書かれている.

この詩には,J,O,I がそれぞれちょうど 2 文字ずつ入った連続した文字列 IIJOJO が含まれている.J, O,I がそれぞれちょうど 3 文字以上ずつ入った連続した文字列は含まれていないため,IIJOJO の長さで ある 6 を出力する.

예제 입력 2

8
IOIIJIIO

예제 출력 2

0

詩の中に条件を満たす文字列が含まれないため,0 を出力する.

예제 입력 3

20
JJIOOIJIJOIOJIOJOOIJ

예제 출력 3

15