| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 60 | 53 | 34 | 89.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$.
Выведите единственное целое число --- минимальное количество орфографических ошибок в тексте.
3 augaa feeer evtry
3
4 naumen is the best
4