#P0814. 梦中对决I

梦中对决I

题目描述

爱玩游戏的 AliceAlice 做了一个梦,梦中她与她的好朋友 BobBob 都化身为游戏中的角色并展开对决。

现在给出 AliceAlice 与 BobBob 的血量、技能数量、技能伤害以及技能冷却时间(题目保证所有技能不同时处于冷却),且该游戏每释放一个技能(释放技能的顺序不必按照输入顺序)需要一秒钟(该技能释放完的一刻才开始冷却)。

攻击顺序为初始血量低者先开始(题目保证不出现两者血量相等的情况)攻击然后交替进行攻击,血量首先降为 00 者则输掉对决,另一方则获胜。

AliceAlice想知道最后谁会获胜,请你根据上面的条件推断出最后的胜者吧。

输入格式

本题包含多组测试数据。

第一行输入一个整数 T(1≤T≤100)T(1\leq T \leq 100) ,为测试数据组数。

对于每组测试数据,第一行输入四个整数n,m(1≤n,m≤1000)n,m(1 \leq n,m \leq 1000) , a,b(1≤a,b≤500)a,b(1\leq a,b \leq 500) ,分别为 AliceAlice 和 BobBob 的技能数量和 AliceAlice 和 BobBob 的初始血量。

接下来 nn 行,每行输入两个整数 x(1≤x≤100),y(0≤y≤1000)x(1 \leq x\leq 100),y(0 \leq y \leq 1000),分别为 AliceAlice 该技能的伤害和冷却时间。

接下来 mm 行,每行输入两个整数 x(1≤x≤100),y(0≤y≤1000)x(1 \leq x \leq 100),y(0 \leq y \leq 1000),分别为 BobBob 该技能的伤害和冷却时间。

输出格式

对于每组测试数据,若 AliceAlice 获胜则在一行内输出 Alice wins!Alice\ wins! ,否则在一行内输出 Bob 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!

提示

对于第一组测试数据,BobBob只需两个技能交替出,三轮就能将AliceAlice击败,而AliceAlice放完技能22要冷却33秒,其他时候只能交替放1,31,3技能,伤害显然远不敌BobBob。

对于第二组测试数据,AliceAlice放完1,21,2技能就能将BobBob击败,BobBob放什么技能都不能在两轮内击败AliceAlice。