P14425 [JOISC 2014] JOIOJI

JOIOJI 是 JOI 君的叔叔。JOIOJI 非常在意自己的名字，其中 J、O、I 各自恰好出现了两次。 最近，JOIOJI 的孩子出生了。他希望为孩子取一个名字，也像自己一样，由 J、O、I 这三个字母组成，且每个字母恰好出现相同次数。 JOIOJI 家中有一本代代相传的卷轴，上面写有一首诗。这首诗是由 J、O、I 三个字母组成的长度为 $N$ 的字符串。JOIOJI 打算从这首诗中找出一个连续子串，使得其中 J、O、I 三个字母各自出现的次数完全相同，并将这个子串作为孩子的名字，他希望找到最长的这样的子串。 **题目** 给定 JOIOJI 所持有的卷轴上所写的诗的信息，编写一个程序，求出诗中所有连续子串中，J、O、I 三个字母各自出现次数完全相同的子串的最大长度。

从标准输入读取以下数据： - 第一行包含一个整数 $N$。$N$ 表示 JOIOJI 所持有的卷轴上所写诗的长度。 - 第二行包含一个长度为 $N$ 的字符串 $S$。$S$ 表示卷轴上所写的诗，其每个字符均为 J、O、I 中的一个。

在标准输出中，输出一行，表示诗中所有连续子串中，J、O、I 各自出现次数完全相同的子串的最大长度。如果不存在这样的子串，则输出 $0$。

### 样例 1 解释 在该输入示例中，卷轴上写有一首长度为 $10$ 的诗：JOIIJOJOOI。 这首诗中包含一个连续子串 IIJOJO，其中 J、O、I 各自恰好出现 $2$ 次。 由于不存在 J、O、I 各自至少出现 $3$ 次的连续子串，因此输出该子串的长度 $6$。 ### 数据范围 所有输入数据均满足以下条件： - $1 \le N \le 200\,000$ ### 子任务 **子任务 1 [5 分]** - 满足 $N \le 200$ **子任务 2 [15 分]** - 满足 $N \le 4\,000$ **子任务 3 [80 分]** 无额外限制。 翻译由 Qwen3-235B 完成