Question

Все буквы латинского алфавита делятся на гласные и согласные. Гласными буквами являются: a, e, i, o, u, y. Остальные буквы являются согласными.

Слово называется благозвучным, если в этом слове не встречается больше двух согласных букв подряд и не встречается больше двух гласных букв подряд. Например, слова abba, mama, program — благозвучные, а слова aaa, school, search — неблагозвучные.

Вводится слово. Если это слово является неблагозвучным, то разрешается добавлять в любые места этого слова любые буквы. Определите, какое минимальное количество букв можно добавить в это слово, чтобы оно стало благозвучным.
Входные данные

Вводится слово, состоящее только из маленьких латинских букв. Длина слова не превышает 30 символов.
Выходные данные

Выведите минимальное число букв, которые нужно добавить в это слово, чтобы оно стало благозвучным.
Решить нужно на Python или C#, если кто нормально решит могу еще подкинуть за столько же баллов.

Answer 1

Решение в текстовом файле.

a819c3559223721fb60afb8e020ec664.txt