POLSKI SPOJ

Wyrazem nazwiemy dowolny ciąg liter alfabetu angielskiego. Wyrazem harmonijnym nazwiemy wyraz, który nie zawiera dwóch samogłosek lub dwóch spółgłosek sąsiadujących ze sobą. Jako samogłoski traktujemy litery: A, E, I, O, U, Y.

Dany jest wyraz, na którym możesz wykonać 0 albo więcej operacji. Każda operacja polega na wybraniu dowolnej litery wyrazu i zamienieniu jej na dowolną inną literę alfabetu angielskiego.

Odpowiedz na pytanie, ile minimalnie operacji musisz wykonać, aby podany wyraz stał się wyrazem harmonijnym?

Wejście

Na wejściu znajduje się pojedynczy wyraz złożony z wielkich liter alfabetu angielskiego, którego długość zawiera się w przedziale [1, 10⁶].

Wyjście

Na wyjściu należy wypisać odpowiedź na pytanie, ile minimalnie operacji musisz wykonać, aby podany wyraz stał się wyrazem harmonijnym.

Przykład

Wejście:

ABBA

Wyjście:

2

Wyjaśnienie do przykładu:

Jednym z możliwych rozwiązań jest wykonanie poniższych operacji:

1. Zamiana pierwszej litery A na dowolną spółgłoskę.
2. Zamiana pierwszej litery B na dowolną samogłoskę.