Камень... Бумага!
После того как Карен придумала детерменированную стратегию для победы (поражения?) в игру камень-ножницы-бумага, её брат, Коёми, придумал новую игру в качестве замены. Правила этой игры таковы.
В начале выбирается целое число n. Коёми и Карен независимо выбирают по n различных положительных целых чисел, которые обозначаются как x1, x2, ..., xn и y1, y2, ..., yn, соответственно. Затем они показывают друг другу свои последовательности и меняют их до тех пор, пока все 2n чисел не станут различными. Затем две последовательности фиксируются и больше не меняются.
После этого они считают число упорядоченных пар (i, j) (1 ≤ i, j ≤ n), таких, что величина xi xor yj равна одному из 2n целых чисел. Здесь xor означает побитовое сложение по модулю 2 двух целых чисел. Эта операция часто обозначается как ^ или xor в языках программирования.
Карен выигрывает, если число таких пар чётно, в противном случае выигрывает Коёми. Определите победителя.
Выходные данные
Выведите имя победителя: «Koyomi» или «Karen» (без кавычек). Обратите внимание на регистр букв.
Примечание
В первом тестовом примере 6 пар удовлетворяют условию: (1, 1), (1, 2), (2, 1), (2, 3), (3, 2) и (3, 3). Карен победит, так как 6 — чётное число.
Во втором тестовом примере существует 16 таких пар, поэтому Карен выиграет снова.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2 3
4 5 6
|
Karen
|
|
2
|
5
2 4 6 8 10
9 7 5 3 1
|
Karen
|