eolymp
Задачи

Орки будущего

Орки будущего

В будущем орки выглядели приблизительно так же, как и мы. Войны им надоели и они занялись воспитанием будущих молодых орков с целью достижения новых побед, но уже полями сражений ставали необъятные Нивы Знаний. Иногда будущие орки устраивали игрища, но игры типа "Самый сильный Орк" они заменили на "Самый умный Орк".

Благодаря тесному общению с Магами и Великими Заклинателями, а также нетленному течению Времени, они несколько изменили свою оркскую речь, базировавшуюся на английской. Но они не только писали иногда с ошибками, но еще и слова отделяли не обязательно одним пробелом. Более того, некоторые Маги ввели новые правила в речь орков, и теперь в их алфавите в качестве гласных использовались только буквы "a", "o", "e" и "u". Вызвано это было тем, что до этого Великие Заклинатели ввели несколько видов новых написаний буквы "G", правда печатались они почему-то по-прежнему одинаково, но произносились по-разному: в зависимости от заклинания, наложенного на их правописание Главным Заклинателем. В новых игрищах Орки всегда строго придерживались описанных великими предками правил.

Но при любом виде сражений им по-прежнему требовалась пища для пополнения своих энергетических запасов. В играх типа "Лучший Орк года" орки иногда устраивали состязания в красноречии. При этом расходы их энергии были тем больше, чем меньше отношение количества слогов к количеству слов в произнесенной речи.

Самым "Годистым" орком считался тот из них, у кого это отношение было наименьшим, а в случае равенства этого показателя тот, у кого в произнесенной речи было больше сказано слов. Ваша задача - определить Орка года по заданному критерию.

Входные данные

В первой строке задано количество N орков, участвующих в игрищах. Далее идет N строк с речью соответствующего орка. Гарантируется, что речь каждого Орка находится в одной строке, и в игрищах принимает участие не менее одного и не более 100 орков. Количество символов в каждой записанной речи орка не превышает 1000 и не менее одного.

Выходные данные

Единственное число - номер Орка, признанного Орком Года. В случае, если однозначно определить победителя невозможно, вывести "O-o-o-rks..." (без кавычек).

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
Hello, World!
Ok!
Выходные данные #1
2