아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

На планете Иворил...

시간 제한2초메모리 제한1024 MB

요약
소문자 단어 N개가 주어질 때, 글자를 가장 적게 바꾸면서 텍스트를 명사(모음과 자음이 번갈아 나오는 단어)와 동사(모음만으로 된 단어)로 나누는 문제입니다.
난이도

보통10점 중 5점

유형
동적 계획법, 구현, 문자열, 그리디
정답자
아직 제출이 없습니다

문제

...все разговаривают на иворильском языке. Его очень легко понять --- в нём только существительные и глаголы, которые могут сочетаться между собой в любой комбинации. Существительные представляют из себя последовательность чередующихся между собой гласных и согласных букв, а глаголы --- последовательность гласных букв. Любая такая последовательность является словом. А используют иворильцы только строчные латинские буквы. Гласными в иворильском являются буквы 'aa', 'ee', 'ii', 'oo', 'uu' и 'yy', остальные буквы --- согласные.

Молодая Кугона пошла стажироваться в популярную иворильскую газету <<Namenu iou>>, но она оказалась очень разочарована тем, что ей дали работу, которой никто больше не хотел заниматься --- проверять готовый текст на орфографические ошибки. Гордая иворилка не хочет заниматься этой работой, а если и придётся, она хочет сократить потраченное время, исправив как можно меньше символов на правильные. Окажите помощь Кугоне в написании программы для автоматизации проверки текста, она будет очень благодарна Вам.

입력

В первой строке дано одно целое число NN --- количество слов в тексте (1≤N≤105)(1 \le N \le 10^5).

Во второй строке даны NN слов этого текста s_is\_i через пробел (1≤∣s_i∣≤106)(1 \le |s\_i| \le 10^6).

Гарантируется, что суммарная длина слов не превосходит 10610^6.

출력

Выведите единственное целое число --- минимальное количество орфографических ошибок в тексте.

예제2

  1. 예제 1

    입력
    3
    augaa feeer evtry
    
    예상 출력
    3
    
  2. 예제 2

    입력
    4
    naumen is the best
    
    예상 출력
    4