#P0834. 梦中对决II

梦中对决II

题目描述

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

上一次AliceAlice因为招式伤害太低而输给了BobBob,使其成了擂主。这一次,他刻苦刷本,并将获得的所有的技能点都点在了攻击上,来参加了擂主挑战赛。

BobBob知道AliceAlice要来讨伐自己,了解到AliceAlice现在伤害极高后,他立即在商店购买了《强制锁定技--伤敌一千,自损八百》的被动技能。

技能描述如下:

  • 【伤敌一千,自损八百】:被动技能,强制锁定全场所有人(包括自己),无法闪避,携带后开局自动生效,携带该技能后,当玩家A对玩家B造成xx点伤害时,玩家A自身也要受到⌈0.8x⌉\lceil 0.8x \rceil点伤害;

由于该技能对BobBob自身也会生效,BobBob便干脆不携带任何攻击的技能了,只携带了两个回血技能。

技能描述如下:

  • 【疗伤1】:无冷却时间,每回合可使用一次,给自己回复kk点血量,如果当前血量+k当前血量+k超过初始血量,就回复到初始血量。
  • 【疗伤2】:冷却时间两秒,给自己回复⌊场上其他人生命值总和场上总人数⌋\lfloor\frac{场上其他人生命值总和}{场上总人数}\rfloor点血量,如果当前血量+⌊场上其他人生命值总和场上总人数⌋当前血量 + \lfloor\frac{场上其他人生命值总和}{场上总人数}\rfloor超过初始血量,就回复到初始血量。

现在,一切准备就绪,AliceAlice携带了nn个攻击技能来讨伐BobBob。已知AliceAlice 与 BobBob 的血量、AliceAlice每个技能的技能伤害和冷却时间(题目保证所有技能不同时处于冷却),且该游戏每释放一个技能(释放技能的顺序不必按照输入顺序)需要一秒钟(该技能释放完的一刻才开始冷却)。

释放技能顺序为初始血量低者先开始(题目保证不出现两者血量相等的情况)释放然后交替释放技能,每人每回合都必须至少释放一个技能,血量首先降为 00 者则输掉对决,另一方则获胜,如果两人血量同时降为00,则视为BobBob获胜。

如果AliceAlice能获胜,则攻擂成功,AliceAlice成为新的擂主,反之BobBob守擂成功。BobBob绝顶聪明,每一次释放技能都会在当前战局下保证自己回血最多,AliceAlice想知道是否存在一种释放技能的顺序能让自己成为新的擂主,请你根据上面的条件推断出能不能吧。

注意:从第一次释放技能开始,两人各释放一次技能称为一个回合。 ⌈x⌉\lceil x\rceil表示xx向上取整,⌊x⌋\lfloor x \rfloor表示xx向下取整。

输入格式

本题包含多组测试数据。

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

对于每组测试数据,第一行输入四个整数n(1≤n≤4)n(1 \le n \le 4),k(1≤k≤200)k(1\le k \le 200),a,b(1≤a,b≤200)a, b(1 \le a, b \le 200),分别为AliceAlice的技能数量、疗伤1技能回复的血量和AliceAlice和BobBob的初始血量。

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

输出格式

对于每组测试数据,若存在一种释放技能的顺序使得AliceAlice成为新的擂主,在一行内输出Alice wins!Alice\ wins!,否则在一行内输出Bob wins!Bob\ wins!。

样例

2
2 20 164 74
70 4
30 0
2 20 164 104
70 4 
30 0
Alice wins!
Bob wins!

提示

对于第一组测试数据,一种可行的技能释放顺序:

$Alice:164, Bob:74 \xrightarrow{Bob释放技能1} Alice:164, Bob:74$

$Alice:164, Bob:74 \xrightarrow{Alice释放技能1} Alice:108, Bob:4$

$Alice:108, Bob:4 \xrightarrow{Bob释放技能2} Alice:108, Bob:58$

$Alice:108, Bob:58 \xrightarrow{Alice释放技能2} Alice:84, Bob:28$

$Alice:84, Bob:28 \xrightarrow{Bob释放技能1} Alice:84, Bob:48$

$Alice:84, Bob:48 \xrightarrow{Alice释放技能2} Alice:60, Bob:18$

$Alice:60, Bob:18 \xrightarrow{Bob释放技能2} Alice:60, Bob:48$

$Alice:60, Bob:48 \xrightarrow{Alice释放技能1} Alice:4, Bob:0$

对于第二组测试数据:无论AliceAlice以什么顺序释放技能,都无法战胜BobBob。