Коник і ланцюг

Одного разу коник, як зазвичай, гуляв по лузі. Він натрапив на ланцюг і зацікавився, яка мінімальна навичка стрибка йому потрібна, щоб дістатися до кінця цього ланцюга. Зверніть увагу, що ланцюг складається лише з великих англійських літер, і коник може стрибати тільки на голосні літери в ланцюгу.

Спочатку коник стоїть зліва від крайнього лівого символу в ланцюгу, і його мета — потрапити в клітинку, що знаходиться прямо справа від самого правого символу. За один стрибок коник може подолати будь-яку відстань від $1$ до своєї навички стрибка. Подивіться на зображення нижче для кращого розуміння.

Голосні літери — це $A,E,I,O,U$ і $Y$.

Вхідні дані

Один рядок $S(1\le |S|\le 100)$, що складається з великих англійських літер.

Вихідні дані

Виведіть одне число — мінімальну стрибучість коника.

Приклади