题目描述

有一个字符串 A，长度为 K，仅包含 N、O、I 三种字符。

定义 A 的平衡子串如下：

（1）空串是 A 的一个平衡子串。

（2）如果 A 的一个非空子串中含有的 N 的个数、O 的个数、I 的个数均相同，则称该子串是 A 的一个平衡子串。

请你求出 A 的最长的一个平衡子串，输出它的长度。

输入

第一行：包含一个整数 K

第二行：一个长度为 K 的字符串 A，仅包含 N、O、I 三种字符。

输出

一个整数，表示最长平衡子串的长度。

样例1输入

10
IOINOINION

样例1输出

9

样例2输入

6
NOOIOI

样例2输出

0

数据范围

30% 的数据：1 ≤ K ≤ 2 × 10^3

100% 的数据：1 ≤ K ≤ 2 × 10^5