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