题目描述
机房里的大家最近都开始玩《崩坏星穹铁道》了,飞飞发现以太战线里的AI太聪明了,他希望能够自己写一个 AI 程序,能够控制比赛的输赢。
现在雪碧和可乐正在用这个 AI 对战,现在飞飞想知道最后的赢家是谁。
##### AI规则
- 规则
- 玩家情况:
- 玩家 xuebi,有 $n$ 个怪物
- 玩家 kele,有 $m$ 个怪物
- 双方玩家初始各自有 $3$ 个战技点,最大为 $5$
- 怪物属性:
- $id$:每个玩家怪物的编号,双方怪物各自按照输入顺序依次从 $1$ 开始编号
- $hp$:血量
- $energy$:终结技能量,初始为 $0$
- $speed$:速度
- $atk1$:普通攻击造成的伤害,可以恢复攻击方 $1$ 点战技点
- $atk2$:战技造成的伤害,需要消耗攻击方 $1$ 点战技点
- $atk3$:终结技造成的伤害,需要消耗该怪物 $3$ 点 $energy$
- 攻击规则:
- $t$,双方玩家最大游戏轮数,若某一时刻 $t \gt 0$,但场上已经没有怪物能够攻击则游戏结束,或者 $t=0$ 则游戏结束
- 一轮,每个怪物一轮最多释放普通攻击或者战技一次,若此轮已经没有怪物能够攻击,则当前轮结束,即令 $t:=t-1$
- 怪物 $hp \le 0$ 被判定为死亡,即无法被攻击或者进行攻击
- 所有怪物按照 $speed$ 攻击,$speed$ 大的优先,若 $speed$ 相同,则玩家 $xuebi$ 的怪物优先,若是同一个玩家的怪物,则 $id$ 小的优先
- 怪物释放普通攻击或者战技为都会使得该怪物的 $energy + 1$
- 双方玩家的怪物进行任何攻击时会自动选择敌方当前存活的编号最小的怪物
- 若怪物攻击时,攻击方玩家有战技点,则优先释放战技,否则进行普通攻击
- 若任一怪物的 $energy \ge 3$,则立即释放终结技并令 $energy=0$
- 胜负规则:
- 游戏结束后,场上存活怪物多的玩家胜利
- 若数量相同,则各自怪物 $hp$ 总和多的胜利
- 若 $hp$ 总和相同,则玩家 xuebi 胜利
输入格式
第一行包含一个整数 $T$,表示测试数据组数。
对于每组数据:
第一行包含三个整数 $n, m, t$,分别表示玩家 xuebi 和玩家 kele 的怪物数量以及最大游戏轮数。
后面 $n$ 行,每行包含五个整数 $hp, speed, atk1, atk2, atk3$,表示玩家 xuebi 的怪物属性。
后面 $m$ 行,每行包含五个整数 $hp, speed, atk1, atk2, atk3$,表示玩家 kele 的怪物属性。
- $1 \le T, n, m \le 100$
- $1 \le t, hp, speed, atk1, atk2, atk3 \le 1000$
- $\sum t \le 1000$
- $\sum n + m \le 200$
输出格式
共 $T$ 行。如果玩家 xuebi 胜利,输出 `xuebi`,如果玩家 kele 胜利,输出 `kele`。
样例输入 #1
2 1 1 100 2 3 1 1 1 2 2 1 1 1 1 1 100 4 3 1 1 1 5 2 1 1 1
样例输出 #1
xuebi kele