时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
一天 AsindE 和 slwang 在玩一个回合制游戏"阿卡伊",该游戏中玩家能轮流放一次技能对敌人造成伤害,随着游戏进行,他们来到了最终关卡 ------ "Testify", 身为 BOSS 的 jbgg 在被打死后会爆金币,但只有给 jbgg 最后一击的玩家才能获得。
已知 AsindE 有

个技能,能分别造成

的伤害,slwang 则有

个技能,能分别造成

的伤害,jbgg 有

点血量,当

时死亡。
他们两个人都很想要 jbgg 爆的金币,由于 AsindE 请了 slwang 疯狂星期四,所以每次游戏都是 AsindE 先放技能,假设两人都能合理安排每个回合使用的技能,请问最后谁能爆 jbgg 的金币。
两人的每个技能都能重复使用。
输入描述:
第一行一个正整数
,表示有
组数据。
每组数据有
行。
第一行包含三个正整数
。
第二行包含
个正整数
,表示 AsindE 的技能可造成的伤害。
第三行包含
个正整数
,表示 slwang 的技能可造成的伤害。
输出描述:
输出
行,每行对应一组数据。
如果 AsindE 能拿到金币,输出
。
如果 slwang 能拿到金币,输出
。
示例1
说明
不管 AsindE 第一回合放什么技能,slwang 都可以在第二回合给 jbgg 造成
点伤害得到金币。
示例2
输入
复制
2
1 3 17
2
5 4 1
3 1 19
1 4 5
6