У Булата есть строка $$$s$$$ длины $$$n$$$, которая содержит только строчные буквы английского алфавита (в нижнем регистре). Назовем последовательность букв словом, если она содержит хотя бы одну гласную и хотя бы одну согласную. На какое максимальное число слов Булат может разделить имеющуюся у него строку?
В этой задаче гласными считаются буквы a, i, o, u, e, y, а все остальные согласными.
Первая строка содержит единственное целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$), длину строки. Вторая строка содержит строку $$$s$$$, которая содержит только строчные буквы английского алфавита (в нижнем регистре).
Выведите единственное целое число, максимальное число слов, на которое можно разбить строку. Если строку невозможно разбить нужным образом, то в этом случае выведите $$$0$$$.
13brownfoxjumps
3
4iota
1
3you
0
| Название |
|---|


