在一個原始的國度中住著兩個土著民族，Gared 及 Keka。每年夏天這兩個民族會聚在一起舉行一個儀式，決定那個民族是神今年所喜愛的。儀式如下：

首先，巫師隨意選出三個數：n, m, k。接下來有 n 個 Gared 的女子（安排的位置為 1, 2, ..., n）及 m 個 Keka 的女子（安排的位置為 n+1, n+2, ..., n+m）被排成一個圓圈，面向內。然後巫師從第一個 Gared 女子開始算 1, 2, ..., k 當算到第 k 個人時，這個人馬上被獻祭給他們的神。巫師接著從下一個人開始再算 k 個人，這個人也馬上被獻祭給他們的神。在殺了2個人之後，第二個被殺的人的位置立刻會補上一個人。至於要補上哪一民族的人，巫師會看看剛才被獻祭的2個人 是什麼民族。如果那2個人是同一個民族，巫師會叫 Gared 補上一個女子，如果那2個人是不同民族，巫師會則叫 Keka 補上一個女子。這儀式一直下去，就是每殺2個人，補上1個人。在 n+m-1 次之後圓圈中就僅僅會有一個女子留下來。

根據傳統，這個留下的女子的民族就是神今年所喜愛的。（巫師對這留下來的女子所做的事你不會想知道的）。不管如何，給你 n, m, k ，請你寫一個程式算出那個民族是神今年所喜愛的。

例如：若  n = m = 3 且 k = 2 ( ``G'' 代表一個 Gared 女子， ``K'' 代表一個 Keka 女子, 右下方的數字代表女子進入圈子的順序）：

1. 儀式剛開始時圈中的人: G₁ G₂ G₃ K₄ K₅ K₆
   從 G₁ 開始算起，第一個犧牲者為 G₂. 第二個犧牲者為  K₄ ( K₇ 取代她的位置)
2. 現在圈中的人: G₁ G₃ K₇ K₅ K₆
   從 K₅ 開始算，第一個犧牲者為 K₆. 第二個犧牲者為 G₃ ( K₈ 取代她的位置)
3. 現在圈中的人: G₁ K₈ K₇ K₅
   從 K₇ 開始算，第一個犧牲者為 K₅. 第二個犧牲者為 K₈ ( G₉ 取代她的位置)
4. 現在圈中的人: G₁ G₉ K₇
   從 K₇ 開始算，第一個犧牲者為 G₁. 第二個犧牲者為 K₇ ( K₁₀ 取代她的位置)
5. 現在圈中的人: G₉ K₁₀
   從 G₉ 開始算，第一個犧牲者為 K₁₀. 第二個犧牲者為 G₉ ( K₁₁ 取代她的位置)
6. 最後圈中的人: K₁₁