有一天,蚱蜢在草坪上跳跃,发现了一张带有绳子的纸。蚱蜢开始感兴趣的是,为了能够到达绳子的远端,他应该具备的最小跳跃能力是多少,只跳跃英文字母的元音。跳跃能力是他跳跃的最大可能长度。
正式地,考虑在开头 Grasshopper 直接位于字符串最左边的字符前面。他的目标是到达字符串最右边字符之后的位置。在一次跳跃中,蚱蜢可以向右跳任意距离,从 1 到他的跳跃能力值。
该图片对应于第一个示例。
以下字母是元音:“A”、“E”、“I”、“O”、“U”和“Y”。
输入
第一行包含由大写英文字母组成的非空字符串。保证字符串长度不超过100。
输出
打印单个整数 a — Grasshopper 克服给定字符串所需的最小跳跃能力(以符号数量表示),仅在元音上跳跃。
示例
输入 #1
ABABBBACFEYUKOTT
输出 #1
4
输入 #2
AAA
输出 #2
1