Пожалуйста, напишите код для решения
На планете Иворил......все разговаривают на иворильском языке. Его очень легко понять — в нём только существительные и глаголы, которые могут сочетаться между собой в любой комбинации. Существительные представляют из себя последовательность чередующихся между собой гласных и согласных букв, а глаголы — последовательность гласных букв. Любая такая последовательность является словом. А используют иворильцы только строчные латинские буквы. Гласными в иворильском являются буквы '
a
', '
e
', '
i
', '
o
', '
u
' и '
y
', остальные буквы — согласные.
Молодая Кугона пошла стажироваться в популярную иворильскую газету « Namenu iou», но она оказалась очень разочарована тем, что ей дали работу, которой никто больше не хотел заниматься — проверять готовый текст на орфографические ошибки. Гордая иворилка не хочет заниматься этой работой, а если и придётся, она хочет сократить потраченное время, исправив как можно меньше символов на правильные. Окажите помощь Кугоне в написании программы для автоматизации проверки текста, она будет очень благодарна Вам.
Входные данные
В первой строке дано одно целое число
N
— количество слов в тексте
(
1
≤
N
≤
10
5
)
.
Во второй строке даны
N
слов этого текста
s
i
через пробел
(
1
≤
|
s
i
|
≤
10
6
)
.
Гарантируется, что суммарная длина слов не превосходит
10
6
.
Выходные данные
Выведите единственное целое число — минимальное количество орфографических ошибок в тексте.
Примеры
входные данные
3
augaa feeer evtry
выходные данные
3
входные данные
4
naumen is the best
выходные данные
4
желательно на языке C# или Python
грустно