给定一个仅由小写英文字母组成的字符串 ,长度为 。设元音字母集合为 ,其余字母视为辅音。 定义元音回文串如下:设子串 ,长度 。 若对所有 ,满足 若 或 为元音,则必须有 则称 为元音回文串。注意: 对于一对对称位置 ,若两侧均为辅音,则无需相等; 若其中至少一侧为元音,则必须相等。 例子: 是元音回文串,因为两侧的 相等; 不是元音回文串,因为 (元音) 与 不相等。 现在请你在 的所有子串中找出最长的元音回文串,并输出其长度。
输入描述:
第一行输入整数 ,表示字符串长度。 第二行输入字符串 ,长度为 。


输出描述:
输出一个整数,表示最长元音回文串的长度。
示例1

输入

5
abaeb

输出

3

说明

对于区间 [1,3] ,s_1 和 s_3 位置对称,并且字符相等,符合题意。
对于区间 [1,4] ,s_2 和 s_3 位置对称,至少有一个元音,但是字符不相等,不符合题意。
对于区间 [2,5] ,s_3 和 s_4 位置对称,至少有一个元音,但是字符不相等,不符合题意。
示例2

输入

6
cfqkrt

输出

6

说明

元音回文串可以只包含辅音,此时没有任何限制。
加载中...