Start: Nov, 15, 2020 20:40:00
2020年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 30, 2022 00:00:00
Time elapsed:
Time remaining:

探春打BOSS 2840

Time Limit:  1 s      Memory Limit:   256 MB
Submission:250     AC:43     Score:0

Description

探春最近喜欢上了一款游戏,连续玩了好几天。今天她准备去打一个boss,这个boss非常的强大,有m滴血,同时一击就能够击败探春(且boss必定能击中探春的角色),不过好在探春使用的角色速度快,能够在boss出手前进行n次攻击(实际可能不只进行了n次攻击),可以进行physics,ice,water,fire这四种攻击,其攻击力为a。其中  连续的physics会使下一次physics的加倍,(如果这一次你进行physics,下一次的physics的攻击加倍),ice,water,fire这些攻击能够给boss添上该元素的状态,不同附着的元素之间会发生反应。

下面是各元素之间的反应:

ice+fire 伤害提升50%

fire+ice 伤害提升100%

fire+water 伤害提升50%

water+fire 伤害提升100%

water+ice(ice+water) 可以额外攻击一次

PS:如果发生元素反应后有伤害提升,只提升能触发元素反应的那一下的攻击。

问探春是否能在n次攻击中,击败boss?

Input

第一行输入探春能够在boss出手之前能够出手的次数n(1<=n<=20),和boss的血量m(1000<=m<=5000)

接下至少n行输入攻击类型s和该攻击的攻击伤害a(50<=a<=200 且 a%10==0)

Output

如果探春能够在boss出手之前击败boss,就输出“WIN”。如果不能就输出“DEFEAT”。

Samples

input
10 1000 ice 50 water 50 physics 50 fire 50 water 50 ice 50 fire 50 water 50 fire 50 physics 50 physics 50
output
DEFEAT

Hint

当发生元素反应之后,boss身上不带任何的元素。即先附着ice,然后进行fire,fire攻击完后,boss身上不带任何元素。只有元素才能消除元素。(不会一直出现water+ice(ice+water)的情况的)