На планете Иворил... | 프로그래밍의 벗 PivotOJ
PivotOJ

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

시간 제한: 2000ms메모리 제한: 1024MB출처: ICPC 2022-2023 Northwestern Russia QualificationBOJ 26060

문제

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

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

입력

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

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

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

출력

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

예제

예제 1

입력
3
augaa feeer evtry
출력
3

예제 2

입력
4
naumen is the best
출력
4
코드를 제출하려면 로그인하세요.