Шоу

Limits: 2 sec., 256 MiB

У Румунії після змагань Шеф організував грандіозне шоу, на яке зійшлося чи не пів Бухареста. У цьому шоу брали участь Глюк та Маргаритка. Вони по черзі виконували запальний танець живота та отримували від суддів оцінки. Після цього Шеф визначав переможця.

Перевага Маргаритки була в тому, що вона — дівчина. А перевага Глюка — це, звичайно ж, пакет IBM на голові. Переможцем Шеф уважав того, чий добуток оцінок був найбільшим. Якщо ж добутки Глюка та Маргаритки були рівними, то вигравав той, у кого краща найбільша оцінка. Якщо ж і найбільші оцінки рівні — то той, у кого краща друга найбільша оцінка, і так далі. Якщо ж набори оцінок є абсолютно рівними, то перемагає Маргаритка. Надіюсь, вона належним чином оцінить вибір Шефа.

Ваше завдання — знаючи оцінки суддів, визначити переможця.

Input

Перший рядок містить ціле число \(n\) — кількість суддів.

Другий рядок містить \(n\) цілих чисел \(g_i\) — оцінки Глюка.

Третій рядок містить оцінки Маргаритки \(m_i\) у такому ж форматі.

Output

Виведіть єдиний рядок з іменем переможця — Gluk або Margaritka.

Constraints

\(1 \le n \le 10^5\),

\(1 \le g_i, m_i \le 10\).

Samples