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