运筹帷幄
题号:NC217437
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Korialstrasz和Neltharion正在打牌。现在局势对Korialstrasz非常不利,他已经不能活到下一个回合了,所以他想知道在这个回合内能否击败对手。
Korialstrasz的卡组是冰法,现在他拥有 n 张手牌,每张手牌均为以下 6 种卡牌中的一种:

    1. Frostbolt,消耗 2 点法力水晶,对一个角色造成 3 点伤害,并使其冻结
    2. IceLance,消耗 1 点法力水晶,冻结一个角色,如果该角色已被冻结,则改为对其造成 4 点伤害
    3. Fireball,消耗 4 点法力水晶,对一个角色造成 6 点伤害
    4. BloodmageThalnos,消耗 2 点法力水晶,你的法术伤害加 1
    5. CosmicAnomaly,消耗 4 点法力水晶,你的法术伤害加 2
    6. Alexstrasza,消耗 9 点法力水晶,将一名玩家的生命值变为 15(使用这张牌造成的生命值改变不视为伤害)

以上卡牌中BloodmageThalnos和Alexstrasza为传说卡,至多各有一张,其余卡牌至多各有两张。
在回合开始时Korialstrasz拥有 m 点法力水晶,使用卡牌会消耗相应的法力水晶,如果剩余的法力水晶数量小于卡牌消耗的法力水晶数量,则无法使用该卡牌。
除了使用手牌打出伤害,Korialstrasz还可以使用英雄技能,英雄技能每回合只能使用一次,会消耗 2 点法力水晶对一个角色造成 1 点伤害。
Neltharion的英雄拥有 h 点生命值,也就是说Korialstrasz本回合内只要造成至少 h 点伤害即可获胜。回合开始时 Neltharion 的英雄并没有被冻结。

输入描述:

第一行输入为 n,m,h,分别表示手牌数量,法力水晶数量与对手生命值。
之后 n 行每行输入一张卡牌的名称。
保证

输出描述:

如果Korialstrasz能够获胜,仅输出Win,否则输出两行,第一行输出Lose,第二行输出能够打出的最高伤害。
示例1

输入

复制
10 10 20
IceLance
Fireball
Frostbolt
CosmicAnomaly
Fireball
BloodmageThalnos
IceLance
Frostbolt
Alexstrasza
CosmicAnomaly

输出

复制
Win

说明

可以先打出一张CosmicAnomaly,然后依次打出两张Frostbolt与两张IceLance,造成5+5+6+6=22点伤害,消耗10点法力水晶。
示例2

输入

复制
2 4 6
IceLance
IceLance

输出

复制
Lose
5

说明

伤害最高的打法是使用两张IceLance与一次英雄技能,造成0+4+1=5点伤害,消耗4点法力水晶,不足以击败对手。
示例3

输入

复制
3 3 10
IceLance
Frostbolt
IceLance

输出

复制
Lose
7

说明

由于只有3点法力水晶,最多只能使用一张Frostbolt一张IceLance,造成7点伤害。

备注:

关于法术伤害的理解:在本题中,通过手牌造成的伤害均为法术伤害,享受法术伤害加成,而英雄技能造成的伤害不是法术伤害。法术伤害加成可以叠加,也不会随着法术的使用而衰减或消失。