#P490. 龟密(闺蜜~)

龟密(闺蜜~)

题目描述

wyn和wys是好闺蜜,作为闺蜜当然要“友好”的一起玩游戏。

她们拿到了一个长度为偶数的数组,两人轮流进行取数,谁最终总和最大谁就获胜。wyn先手取数。

但这个比赛显然对wys是不公平的,因此wyn允许wys使用一次技能“隙间”,wys在游戏的任何时期,可以将自己手中的一个元素和wyn手中的一个元素进行交换(该技能最多释放 11 次)。请你判断两人都是用最优策略的情况下,谁将取得最终的胜利?

输入格式

第一行输入一个正整数 tt,代表询问次数。 对于每组询问,第一行输入一个正整数 nn,代表数组大小;第二行输入 nn 个正整数(1a1≤a~i~≤10910^9^ ),代表数组的元素。 保证所有的 nn 的总和不超过 10001000,且每个 nn 都是偶数。

输出格式

对于每组询问,输出一行字符串代表答案。 如果wyn获胜,请输出"kou",如果wys获胜,请输出"yukari";如果平局(两人总和相同),请输出"draw"。

样例

样例输入 1

3
2
1 2
2
1 1
4
1 1 1 4

样例输出 1

yukari
draw
yukari

提示

第一组询问,如果wyn先拿了 11,则wys拿 22,不发动技能,wys获胜;如果wyn先拿了 22,则wys拿 11,然后发动技能,依然是wys获胜。 第二组询问,显然最终是平局。