题目描述
爱玩游戏的 Alice 做了一个梦,梦中她与她的好朋友 Bob 都化身为游戏中的角色并展开对决。
现在给出 Alice 与 Bob 的血量、技能数量、技能伤害以及技能冷却时间(题目保证所有技能不同时处于冷却),且该游戏每释放一个技能(释放技能的顺序不必按照输入顺序)需要一秒钟(该技能释放完的一刻才开始冷却)。
攻击顺序为初始血量低者先开始(题目保证不出现两者血量相等的情况)攻击然后交替进行攻击,血量首先降为 0 者则输掉对决,另一方则获胜。
Alice想知道最后谁会获胜,请你根据上面的条件推断出最后的胜者吧。
输入格式
本题包含多组测试数据。
第一行输入一个整数 T(1≤T≤100) ,为测试数据组数。
对于每组测试数据,第一行输入四个整数n,m(1≤n,m≤1000) , a,b(1≤a,b≤500) ,分别为 Alice 和 Bob 的技能数量和 Alice 和 Bob 的初始血量。
接下来 n 行,每行输入两个整数 x(1≤x≤100),y(0≤y≤1000),分别为 Alice 该技能的伤害和冷却时间。
接下来 m 行,每行输入两个整数 x(1≤x≤100),y(0≤y≤1000),分别为 Bob 该技能的伤害和冷却时间。
输出格式
对于每组测试数据,若 Alice 获胜则在一行内输出 Alice wins! ,否则在一行内输出 Bob wins!。
样例
2
3 2 31 32
1 1
10 3
2 1
1 0
9 1
2 3 30 40
39 1
1 0
1 3
20 2
2 1
Bob wins!
Alice wins!
提示
对于第一组测试数据,Bob只需两个技能交替出,三轮就能将Alice击败,而Alice放完技能2要冷却3秒,其他时候只能交替放1,3技能,伤害显然远不敌Bob。
对于第二组测试数据,Alice放完1,2技能就能将Bob击败,Bob放什么技能都不能在两轮内击败Alice。