Orcs of the Future
In the future, orcs have evolved to resemble humans more closely. They have grown weary of wars and now focus on nurturing young orcs to achieve new victories, with the vast Fields of Knowledge becoming their new battlegrounds. Occasionally, these future orcs hold competitions, replacing traditional games like "Strongest Orc" with "Smartest Orc."
Through close interactions with Mages and Great Enchanters, and the endless passage of Time, they have modified their orcish language, which is based on English. However, they sometimes write with errors and do not always separate words with a single space. Additionally, some Mages have introduced new rules to the orc language, limiting their alphabet to the vowels "a," "o," "e," and "u." This change was due to the Great Enchanters introducing several new types of the letter "G," which, although printed the same, are pronounced differently based on the spell cast by the Chief Enchanter. In these new games, orcs strictly follow the rules set by their great ancestors.
Despite these changes, they still require sustenance to replenish their energy during any type of contest. In competitions like "Best Orc of the Year," orcs sometimes engage in eloquence contests. Here, their energy expenditure increases as the ratio of the number of syllables to the number of words in their speech decreases.
The most "Year-worthy" orc is the one with the smallest ratio, and in the event of a tie, the orc who has spoken more words in their speech is favored. Your task is to identify the Orc of the Year based on these criteria.
Input
The first line specifies the number N
of orcs participating in the games. The following N
lines contain the speech of each respective orc. It is guaranteed that each orc's speech is on a single line, and there are at least one and no more than 100 orcs participating in the games. The number of characters in each recorded speech does not exceed 1000 and is at least one.
Output
Provide a single number – the number of the orc recognized as the Orc of the Year. If it is impossible to determine the winner unambiguously, output "O-o-o-rks..." (without quotes).