Шоу
Обмеження: 2 сек., 256 МіБ
У Румунії після змагань Шеф організував грандіозне шоу, на яке зійшлося чи не пів Бухареста. У цьому шоу брали участь Глюк та Маргаритка. Вони по черзі виконували запальний танець живота та отримували від суддів оцінки. Після цього Шеф визначав переможця.
Перевага Маргаритки була в тому, що вона — дівчина. А перевага Глюка — це, звичайно ж, пакет IBM на голові. Переможцем Шеф уважав того, чий добуток оцінок був найбільшим. Якщо ж добутки Глюка та Маргаритки були рівними, то вигравав той, у кого краща найбільша оцінка. Якщо ж і найбільші оцінки рівні — то той, у кого краща друга найбільша оцінка, і так далі. Якщо ж набори оцінок є абсолютно рівними, то перемагає Маргаритка. Надіюсь, вона належним чином оцінить вибір Шефа.
Ваше завдання — знаючи оцінки суддів, визначити переможця.
Вхідні дані
Перший рядок містить ціле число nn — кількість суддів.
Другий рядок містить nn цілих чисел gigi — оцінки Глюка.
Третій рядок містить оцінки Маргаритки mimi у такому ж форматі.
Вихідні дані
Виведіть єдиний рядок з іменем переможця — Gluk або
Margaritka.
Обмеження
1≤n≤1051≤n≤105,
1≤gi,mi≤101≤gi,mi≤10.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 3 3 1 3 2 2 2 | Gluk |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 5 1 3 10 10 3 10 9 2 5 1 | Gluk |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 5 1 3 5 7 4 4 5 7 3 1 | Margaritka |