蚂蚱蚂蚱，我的骄傲放纵。

某日，一只蚂蚱来到了一片字母草地。草地由n个大写字母组成。蚂蚱一开始在草地的最左边（位置0），它要去往草地的最右边（位置n+1）。这只蚂蚱只在元音字母上跳跃（起点和终点除外）。定义这只蚂蚱的跳跃能力为它一次跳跃能跳过的最远距离。

试问，若要让这只蚂蚱顺利到达终点，蚂蚱的跳跃能力最小是多少？下图是样例1的参考图：

元音字母有: 'A', 'E', 'I', 'O', 'U','Y'.

Input

一行一个字符串s，只有大写字母，描述这个草地。长度小于 1000。

Output

输出一个整数，表示这只蚂蚱最小跳跃能力。

Sample Input

ABABBBACFEYUKOTT

AAA

 

Sample Output

 4

1

Hint

无

 

本题有一个点就是，a[i]=='\0'的情况。

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
char a[1010];
int main()
{
    while(~scanf("%s",a))
    {
      int l=strlen(a);
      int num=0;
      int maxx=-1;
      for(int i=0;i<=l;++i)
      {
         ++num;
         if(a[i]=='\0'||a[i]=='A'||a[i]=='E'||a[i]=='I'||a[i]=='O'||a[i]=='U'||a[i]=='Y')
         {
             maxx=max(maxx,num);
             num=0;
         }
      }
      printf("%d\n",maxx);
    }
    return 0;
}