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

Варварські племена

Варварські племена

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