#ZF1092. jbgg 爆金币咯
jbgg 爆金币咯
Description
一天 AsindE 和 slwang 在玩一个回合制游戏“阿卡伊”,该游戏中玩家能轮流放一次技能对敌人造成伤害,随着游戏进行,他们来到了最终关卡 —— "Testify", 身为 BOSS 的 jbgg 在被打死后会爆金币,但只有给 jbgg 最后一击的玩家才能获得。
已知 AsindE 有 个技能,能分别造成 的伤害,slwang 则有 个技能,能分别造成 的伤害,jbgg 有 点血量,当 时死亡。
他们两个人都很想要 jbgg 爆的金币,由于 AsindE 请了 slwang 疯狂星期四,所以每次游戏都是 AsindE 先放技能,假设两人都能合理安排每个回合使用的技能,请问最后谁能爆 jbgg 的金币。
Format
Input
第一行一个正整数 ,表示有 组数据。
每组数据有 行。
第一行包含三个正整数 $n, m, x (1 \leqslant n, m \leqslant 8, 1 \leqslant x \leqslant 2 \times 10^3)$。
第二行包含 个正整数 ,表示 AsindE 的技能可造成的伤害。
第三行包含 个正整数 $b_1, b_2,\cdots, b_m\ (1 \leqslant b_i \leqslant 8)$,表示 slwang 的技能可造成的伤害。
Output
输出 行,每行对应一组数据。
如果 AsindE 能拿到金币,输出 。
如果 slwang 能拿到金币,输出 。
Samples
1
3 4 8
2 3 4
1 3 2 6
slwang
2
1 3 17
2
5 4 1
3 1 19
1 4 5
6
slwang
AsindE
Notes
在第一个样例中,不管 AsindE 第一回合放什么技能,slwang 都可以在第二回合给 jbgg 造成 点伤害得到金币。
Limitation
1s, 1024KiB for each test case.