#K56557. Maximum Vowel Word

    ID: 30224 Type: Default 1000ms 256MiB

Maximum Vowel Word

Maximum Vowel Word

Given a list of words, your task is to find and return the word that contains the maximum number of vowels. Vowels are defined as (a, e, i, o, u) in both lowercase and uppercase. If two or more words have the same number of vowels, return the one that appears first in the list.

For example, given the words ["hello", "world", "audience", "programming"], the word with the maximum vowels is "audience" because it contains 5 vowels.

Note: The input will be provided via standard input (stdin) and the output must be printed to standard output (stdout).

inputFormat

The first line of input contains an integer (n) representing the number of words. The following (n) lines each contain a single word. Words may contain alphabetic characters; case is important and vowels are counted in both uppercase and lowercase.

outputFormat

Output a single line containing the word with the maximum number of vowels. In case of a tie, output the word that appears first in the input list.## sample

1
hello
hello