Как-то раз, прыгая по лужайке, кузнечик наткнулся на листок со строкой. Кузнечику очень интересно, какой минимальной прыгучестью он должен обладать, чтобы иметь возможность оказаться за дальним концом строки, прыгая только по гласным буквам латинского алфавита. Прыгучесть — максимальная возможная длина прыжка кузнечика.
Формально, считайте, что в начальный момент кузнечик находится непосредственно перед крайним левым символом строки. Его цель — оказаться в позиции за крайним правым символом строки. За один прыжок кузнечик может прыгнуть вправо на любое расстояние от 1 до величины своей прыгучести.
Рисунок соответствует первому примеру из условия. Гласными буквами латинского алфавита считаются следующие: 'A', 'E', 'I', 'O', 'U' и 'Y'.
Выходные данные
Выведите одно целое число a — минимальную прыгучесть кузнечика (в количестве символов), чтобы иметь возможность преодолеть заданную строку, прыгая только по гласным буквам.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ABABBBACFEYUKOTT
|
4
|
|
2
|
AAA
|
1
|