[POI2015]Trzy wieże

内存限制：128 MiB 时间限制：20 Sec

提交提交记录讨论

给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。

第一行包含一个正整数n(1<=n<=1000000)，表示字符串的长度。
第二行一个长度为n的字符串。

包含一行一个正整数，即最长的满足条件的子串的长度。

样例输入


			9

CBBSSBCSC

样例输出

选择BSSBCS这个子串。