JOIOJI

题号：NC53261
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

题目译自 JOISC 2014 Day3 T1「JOIOJI」

JOIOJI桑是JOI君的叔叔。JOIOJI这个名字是由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母各两个构成的。
最近，JOIOJI桑喜当爹。JOIOJI桑想让自己孩子的名字和自己一样由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母构成，并且想让 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三个字母的出现次数恰好相同。
JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗S，长度为N，由 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母组成。JOIOJI桑想用诗中最长的满足要求的连续子串作为孩子的名字。
现在JOIOJI桑将这首长诗交给了你，请你求出诗中最长的、包含同样数目的 $\texttt{J},$ $\texttt{O},$ $\texttt{I}$ 三种字母的连续子串。

输入描述:

第一行一个正整数N，代表这首长诗的长度。
接下来一行一个长度为N的字符串S，表示这首长诗，保证每个字符都是三个字母中的一个。

输出描述:

输出一行一个正整数，代表最长的包含等数量三个字母的最长连续子串的长度。如果不存在这样的子串，输出0。

示例1

输入

复制

10
JOIIJOJOOI

输出

复制

说明

选择这个子串，长度为6，包含三个字母各2个，这是最长的满足要求的子串。

示例2

输入

复制

8
IOIIJIIO

输出

复制

示例3

输入

复制

20
JJIOOIJIJOIOJIOJOOIJ

输出

复制

备注:

对于的测试数据，。
对于另外的测试数据，。
对于所有测试数据，。

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/2879