17736번 - JOIOJI 서브태스크다국어

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．