Варварські племена
На загубленій землі існують два примітивних племені: Gareds та Kekas. Кожен день літнього сонцестояння вони збираються разом щоб вирішити, яке племя буде фаворитом богів протягом наступного року. Рішення приймається за результатом наступного старого ритуалу:
Спочатку місцевий духовний наставник довільним чином вибирає три числа: n, m і k. Потім n слуниць племені Gared (на позиціях 1, 2, ..., n) і m служниць з Keka (на позиціях n+1, n+2, ..., n+m) розміщуються по колу обличчям всередину кола. Потім наставник починає рахувати 1, 2, ..., k починаючи з першої служниці Gared. Як тільки рахунок дійде до k-ої служниці, її відразу ж приносять у жертву богам. Наставник продовжує рахунок 1, 2, ..., k посинаючи зі служниці, яка є наступною за принесеною у жертву. І знову при досягненні k-ої служниці її приносять у жертву. Після принесення у жертву двох служниць, на місце другої жертви стає нова служниця. Для встановлення племені, з якого буде взято нову служницю, наставник дивиться на голови тільки що убитих (більше нічего від них не залишилось). Якщо голови належать одному племені, то нова служниця береться з племені Gared. Якщо голови належать служницям з різних племен, то нова служниця береться з Keka. Процес жертвоприношення продовжується далі (процес рахунку і жертвоприношення відбувається двічі, процес заміни відбувається один раз) починаючи зі служниці, яка стояла після тієї яка була виставлена у коло. Так як на кожній ітерації кількість служниць зменшується на одну (два жертвоприношення і одна заміна), то після n + m - 1 кроків залишиться лише одна служниця.
Згідно традиції, племя, якому належить остання служниця, що вижила, є фаворитом богів (що зробить духовний наставник з останньою служницею - Вам знати не сліду). За заданими n, m і k Вам потрібно визначити яке племя стане фаворитом богів.
Наприклад, ось що відбудеться при n = m = 3 і k = 2 (літера "G" позначає служницю з племені Gared, а "K" служницю з Keka; індекси вказують на порядок, у якому служниці з'являються у колі):
1. Початкове розміщення кола: G_1 G_2 G_3 K_4 K_5 K_6 Починаємо рахунок з G_1. Перша жертва: G_2. Друга жертва: K_4 (замінюється на K_7). 2. Вміст кола: G_1 G_3 K_7 K_5 K_6 Починаємо рахунок з K_5. Перша жертва: K_6. Друга жертва: G_3 (заміняюється на K_8). 3. Содержимое круга: G_1 K_8 K_7 K_5 Починаємо рахунок з K_7. Перша жертва: K_5. Друга жертва: K_8 (замінюється на G_9). 4. Содержимое круга: G_1 G_9 K_7 Починаємо рахунок з K_7. Перша жертва: G_1. Друга жертва: K_7 (замінюється на K_10). 5. Содержимое круга: G_9 K_10 Починаємо рахунок з G_9. Перша жертва: K_10. Друга жертва: G_9 (замінюється на K_11). 6. Кінцевий вміст кола: K_11
Вхідні дані
Вхідні дані складаються з нуля або декількох тестів. Кожен тест складається з трьох натуральних чисел: n, m і k. Відомо, що 1 ≤ n + m ≤ 2000 и 1 ≤ k ≤ 1000. Останній тест містить n = m = k = 0 і не опрацьовується.
Вихідні дані
Для кожного тесту у окремому рядку вивести "Gared" або "Keka".