#P908. 谈笑风生

谈笑风生

问题描述

“根据最新破译结果,现在我们对七体语言的研究已经取得了突破性的进展。”一位研究人员向前来视察的特派员Mike 骄傲的介绍。”我们正在建立一个七体语言的词典,现在已经把常用词汇录入了。”

“好啊,那你们应该会说基本的七体语言了吧?用它和我谈笑风生一下,让我体验一下七体语言的魅力。”Mike向研究人员提议。

“……”

在距离地球MaxLongint光年的远方,人们发现了神秘的七体文明。通过智子通信,双方已开始了基本的交流。从七体文明传过来的信息来看,它们说的话和英语类似,是一个长度为N的由英语大写字母组成的字符串。其中,它们把元音字母作为句子中的分隔符。每个句子从头开始说,遇到一个元音字母停下来,这次停顿和这次开始位置之间的所有字符构成一个单词,然后从下一个字母开始说,直到将一个句子说完,然后它们会在加上一个感叹词(在数据中不会给出),并且长度算入最后一个单词中。现在,Mike想知道,在它们说的一句话中,最长的单词是多少。

【输入格式】

第一行有一个由英语大写字母组成的字符串,长度为N。

【输出格式】

一个整数,表示最长单词的长度。

【样例输入1】

ABABBBACFEYUKOTT

【样例输出1】

4

断句如下:

A|BA|BBBA|CFE|Y|U|KO|TT!

长度最大为4,定义元音字母为’A’,’E’,’I’,’O’,’U’,’Y’。最后一个单词为TT和一个感叹符,所以长度为3

【样例输入2】

AAA

【样例输出2】

1

断句如下:

A|A|A|!

【数据范围】

对于100%的数据,1<=n<=1000