#P005770. 蟋蟀

蟋蟀

当前没有测试数据。

题目描述

AA 同学养了一个神奇的蟋蟀。众所周知,蟋蟀非常擅长跳跃。小 AA 的蟋蟀的神奇就神奇在,他的蟋蟀已经能跳格子了。

如果你给它画好 nn 个格子组成的一条直线,每个格子填上一个大写字母,小 AA 的蟋蟀可以从左向右沿着格子跳跃,直到从右侧跳出这 nn 个格子。

AA 的蟋蟀不仅能跳格子,还能认识格子上的字母,它非常偏爱 AAEEIIOOUUYY 这几个字母(真是一只勤学的蟋蟀!)。每次画好格子,填好格子里的字母之后,它就能从起点开始,准确无误的向右跳跃,经过它偏爱的这几种字母,直到终点。如果格子里没有这几个字母,这只蟋蟀会直接从起点跳到终点。

请编程计算出,蟋蟀在给定的了格子中的字母后,从起点跳到终点跳跃距离的最大值是多少?

输入格式

输入一个只包含大写字母的字符串。

输出格式

输出一个整数,代表蟋蟀的最大跳跃距离。

样例 #1

输入

CDFEAGHOMN

输出

4

样例 #2

输入

BCDDOFGHMN

输出

6

样例 #3

输入

AEIOUYAEIOUY

输出

1

数据范围

对于 90%90\% 的数据,满足 11 \le 字符串长度 100\le 100

对于 100%100\% 的数据,满足 11 \le 字符串长度 105\le 10^5,字符串仅包含 AZA \sim Z2626 种大写字母。

测试点编号 特殊性质
131 \sim 3 A
44 B
5205 \sim 20

特殊性质A:保证读入的字符串中不含大写字母 AAEEIIOOUUYY

特殊性质B:保证读入字符串的第 11 个字符和最后一个字符一定都是 AAEEIIOOUUYY 其中的一个,样例 33 满足该性质。