题目描述

一只青蛙在草地上跳跃，它发现了一条写满了英文字母的纸带。青蛙只能在元音字母(A/E/I/O/U/Y)间跳跃，一次跳跃所需的能力是两个位置的差。如图所示的纸带所需最小能力值是4。

青蛙想知道，要跳跃纸带所需的最小能力值是多少。

输入格式

一行一个字符串，都是大写字母，长度不超过100。

输出格式

一行一个整数，代表最小能力值。

输入/输出样例

ABABBBACFEYUKOTT

4

说明/提示

时间1000ms，内存256MiB