Logo
(追記) (追記ここまで)

26060번 - На планете Иворил... 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB60533489.474%

문제

...все разговаривают на иворильском языке. Его очень легко понять --- в нём только существительные и глаголы, которые могут сочетаться между собой в любой комбинации. Существительные представляют из себя последовательность чередующихся между собой гласных и согласных букв, а глаголы --- последовательность гласных букв. Любая такая последовательность является словом. А используют иворильцы только строчные латинские буквы. Гласными в иворильском являются буквы '$a$', '$e$', '$i$', '$o$', '$u$' и '$y$', остальные буквы --- согласные.

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

입력

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

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

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

출력

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

제한

예제 입력 1

3
augaa feeer evtry

예제 출력 1

3

예제 입력 2

4
naumen is the best

예제 출력 2

4

힌트

출처

ICPC > Regionals > Northern Eurasia > Northwestern Russia Regional Contest > ICPC 2022-2023 North-Western Russia Qualification D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /