题目描述

一条纸带写着大写英文字母，位置从 $1$ 开始编号。蚱蜢从位置 $0$ 出发，只能在元音字母 A,E,I,O,U,Y 所在的位置落脚，最后跳到纸带末尾的下一个位置。每次只能向右跳，跳跃距离是两位置之差。求完成整个过程所需的最小能力值，即让最大单次跳跃距离尽可能小。

输入格式

一行一个非空字符串。

输出格式

输出最小能力值。

样例

ABABBBACFEYUKOTT

4

数据范围

字符串只含大写英文字母，长度不超过 $100$。