← 返回题目列表

Codeforces · 733/A

A. 蚱蜢和绳子

中文机器翻译题面 查看原题

有一天,蚱蜢在草坪上跳跃,发现了一张带有绳子的纸。蚱蜢开始感兴趣的是,为了能够到达绳子的远端,他应该具备的最小跳跃能力是多少,只跳跃英文字母的元音。跳跃能力是他跳跃的最大可能长度。

正式地,考虑在开头 Grasshopper 直接位于字符串最左边的字符前面。他的目标是到达字符串最右边字符之后的位置。在一次跳跃中,蚱蜢可以向右跳任意距离,从 1 到他的跳跃能力值。

该图片对应于第一个示例。

以下字母是元音:“A”、“E”、“I”、“O”、“U”和“Y”。

输入

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

输出

打印单个整数 a — Grasshopper 克服给定字符串所需的最小跳跃能力(以符号数量表示),仅在元音上跳跃。

示例

输入 #1

ABABBBACFEYUKOTT

输出 #1

4

输入 #2

AAA

输出 #2

1