摇滚...纸!
在凯伦找到了剪刀石头布的确定性获胜(失败?)策略后,她的哥哥历美想出了一个新游戏作为替代。游戏的运作方式如下。
首先确定正整数n。 Koyomi 和 Karen 都独立选择 n 个不同的正整数,分别表示为 x1, x2, ..., xn 和 y1, y2, ..., yn。它们揭示了它们的序列,并重复直到所有 2n 个整数变得不同,这是唯一要保留和考虑的最终状态。
然后,他们计算有序对 (i, j) (1 ≤ i, j ≤ n) 的数量,使得值 xi xor yj 等于 2n 个整数之一。这里的异或表示两个整数的按位异或运算,在大多数编程语言中用运算符 ^ 和/或异或表示。
如果此类对的数量为偶数,Karen 会获胜,否则 Koyomi 会获胜。您来这里是为了帮助确定他们最新游戏的获胜者。
输入
输入的第一行包含一个正整数 n (1 ≤ n ≤ 2 000) — 两个序列的长度。
第二行包含 n 个空格分隔的整数 x1, x2, ..., xn (1 ≤ xi ≤ 2·106) — Koyomi 最终选择的整数。
第三行包含 n 个空格分隔的整数 y1, y2, ..., yn (1 ≤ yi ≤ 2·106) — Karen 最终选择的整数。
输入保证给定的 2n 个整数是成对不同的,即不存在满足以下条件之一的 (i, j) (1 ≤ i, j ≤ n) 对: xi = yj; i ≠ j 且 xi = xj; i ≠ j 且 yi = yj。
输出
输出一行——获胜者的名字,即“Koyomi”或“Karen”(不带引号)。请注意大小写。
示例
输入 #1
3 1 2 3 4 5 6
输出 #1
Karen
输入 #2
5 2 4 6 8 10 9 7 5 3 1
输出 #2
Karen
注意
在第一个示例中,有 6 对满足约束:(1, 1)、(1, 2)、(2, 1)、(2, 3)、(3, 2) 和 (3, 3)。因此,凯伦获胜,因为 6 是偶数。
在第二个例子中,有 16 个这样的对,Karen 再次获胜。