游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Tommy和Karen在玩一个游戏。
他们各自准备了一个长度为n的数组,Tommy的数组称作a,Karen的数组称作b。
保证这2n个数互不相同,设这2n个数构成的集合为S。
现在他们想知道,有多少对(i,j)满足a[i] xor b[j]的结果在集合S中。
当这个数为奇数的时候,Tommy获胜,否则Karen获胜。
现在给你n和这两个数组,你需要告诉他们是谁赢了。
输入格式
第一行一个整数T,表示数据组数。
每组数据内,第一行一个正整数n。
每组数据内,第二行n个正整数,表示数组a。
每组数据内,第三行n个正整数,表示数组b。
输出格式
输出T行,每行一个字符串Tommy或者Karen,表示谁胜利了。
数据范围
本题有20个测试点。
- 这里用v表示数组中最大的数字。
- 对于前30%的数据,n<=10。
- 对于前70%的数据,n<=2000。
- 对于前90%的数据,v<=1e6。
- 对于100%的数据,n<=2e5,v<=1e9,T<=3。