На планете Иворил...
시간 제한2초메모리 제한1024 MB
소문자 단어 N개가 주어질 때, 글자를 가장 적게 바꾸면서 텍스트를 명사(모음과 자음이 번갈아 나오는 단어)와 동사(모음만으로 된 단어)로 나누는 문제입니다.
문제
...все разговаривают на иворильском языке. Его очень легко понять --- в нём только существительные и глаголы, которые могут сочетаться между собой в любой комбинации. Существительные представляют из себя последовательность чередующихся между собой гласных и согласных букв, а глаголы --- последовательность гласных букв. Любая такая последовательность является словом. А используют иворильцы только строчные латинские буквы. Гласными в иворильском являются буквы '', '', '', '', '' и '', остальные буквы --- согласные.
Молодая Кугона пошла стажироваться в популярную иворильскую газету <<Namenu iou>>, но она оказалась очень разочарована тем, что ей дали работу, которой никто больше не хотел заниматься --- проверять готовый текст на орфографические ошибки. Гордая иворилка не хочет заниматься этой работой, а если и придётся, она хочет сократить потраченное время, исправив как можно меньше символов на правильные. Окажите помощь Кугоне в написании программы для автоматизации проверки текста, она будет очень благодарна Вам.
입력
В первой строке дано одно целое число --- количество слов в тексте .
Во второй строке даны слов этого текста через пробел .
Гарантируется, что суммарная длина слов не превосходит .
출력
Выведите единственное целое число --- минимальное количество орфографических ошибок в тексте.