#P005770. 蟋蟀

蟋蟀

题目描述

蟋蟀从字符串左端外的起点出发,依次落在字符串中所有属于 AEIOUY 的字符位置,最后跳到字符串右端外的终点。若字符串中没有这些字符,则直接从起点跳到终点。

相邻字符位置的距离为 $1$。请计算整个过程中最长的一次跳跃距离。

输入格式

输入一行,包含一个只由大写英文字母组成的字符串。

输出格式

输出一个整数,表示最大跳跃距离。

样例

CDFEAGHOMN
4

数据范围与提示

  • 字符串长度为 $1$$10^5$