该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一次宇宙探险中，星际探险家遇到了一个古老的星系门户，门户上刻有一串神秘的符号。只有个别几个印有“能量符号”的星际门户中，安装有充电桩，可以为飞船补充能量。为了达到目的地，探险家需要计算自己的最小飞船跃迁能力，其中他只能在特定的符号（“能量符号”）上进行跃迁，而迁跃到非“能量符号“的门户会导致飞船用光能量、并且无法补充。

这里的飞船跃迁能力指的是飞船所允许的一次跃迁的最大可能距离；在每次迁跃时，探险家可以选择一个小于等于飞船迁跃能力的距离进行迁跃 ( $1 \leq$ 想要迁跃的距离 $\leq$ 飞船迁跃能力值) 。

具体来说，探险家最初位于符号串（可以理解为字符串）最左端符号的前方（第一个字符的前一个位置）。他的目标是到达符号串最右端符号的后方（最后一个符号的后一个位置）。在一次跃迁中，探险家可以向右跃迁任何1到飞船跃迁能力值之间的距离 ( $1 \leq$ 想要迁跃的距离 $\leq$ 飞船迁跃能力值)。

探险家想知道，对于他所处的星系，所需最小的的飞船迁跃能力是多少。

例如，对于下面的例子来说，飞船必须要能够一次性进行4个单位的距离的迁跃才能通过最长的“无能量符号”区域，因此最小的迁跃能力是4.

这个星系使用一种特殊的编码，其中以下符号被认为是“能量符号”：'A', 'E', 'I', 'O', 'U' 和 'Y'。

输入规范

第一行包含一个非空的只由大写英文字母组成的字符串$s$。保证字符串的长度不会超过100。

输出规范

输出一个整数 — 探险家需要的最小跃迁能力

样例

EZZOBCDAWWQYSYUZYER

4

AEIOUY

1

数据范围

对于$100$的数据满足，字符串$s$的长度 $\leq 100$