407640: GYM102862 D Splitting Text

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Splitting Texttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

You are given a string $$$s$$$ of length $$$n$$$ that consists of lowercase English letters. We call a sequence of letters a word if it consists of at least one vowel and at least one consonant. What is the maximum number of words the given string can be partitioned into?

In this problem, we consider the vowels to be the letters a, i, o, u, e, y, and all the other letters are consonants.

Input

The first line of input contains an integer $$$n$$$ ($$$1 \leq n \leq 10^5$$$), the length of the string. The next line contains the string $$$s$$$ consisting of lowercase English alphabet letters.

Output

Output a single integer, the maximum possible number of words the string can be partitioned into. If it is not possible to partition the string in such a way, output $$$0$$$.

ExamplesInput
13
brownfoxjumps
Output
3
Input
4
iota
Output
1
Input
3
you
Output
0

加入题单

上一题 下一题 算法标签: