题目描述

题意描述

一天，有一只蚱蜢正在草地上跳跃，它发现了一张纸，上面有一个字符串。蚱蜢感兴趣的是，它所需要的最小的跳跃能力是多少，才能跳到纸的另一端，它只会跳到元音字母上(为'A','E','I','O','U','Y')。

形式上，蚱蜢从字符串的最左边一个字符的左侧开始跳，目标是跳到最右边一个字符的右侧。蚱蜢的跳跃能力的值就是它跳跃的距离。跳跃能力最小为 $1$ 。

如图，样例1中蚱蜢所需的最小跳跃能力为4。

输入格式

输入的第一行是由大写字母组成的一个字符串，保证该字符串不为空，字符串的长度不超过100。

输出格式

输出一个整数 $a$ ，为蚱蜢在这张纸条上所需的最小跳跃能力。

Translated by @dblark

样例

ABABBBACFEYUKOTT

4

AAA

1