eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Орки майбутнього

Орки майбутнього

У майбутньому орки виглядали приблизно так, як і ми. Війни їм набридли і вони зайнялися вихованням майбутніх молодих орків з досягнення нових перемог, але вже полями битв ставали неосяжні Ниви Знань. Іноді майбутні орки влаштовували ігрища, але ігри типу "Найсильніший Орк" вони замінили на "Найрозумніший Орк".

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

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

Найбільш "Годистим" орком вважався той із них, у кого це ставлення було найменшим, а у разі рівності цього показника той, у кого у сказаній промові було більше сказано слів. Ваше завдання – визначити Орка року за заданим критерієм.

Вхідні дані

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

Вихідні дані

Єдине число – номер орка, признаного Орком Року. У випадку, якщо однозначно визначити переможця неможливо, вивести "O-o-o-rks..." (без лапок).

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