U401793 巨人之战
题目背景
“识破亚妮女巨人的身份后,艾伦三人逃进了地下通道。为了阻止亚妮肆无忌惮的破坏,艾伦决定变身巨人进行战斗……”
题目描述
得益于掌握了始祖巨人的力量,现在艾伦能够穿越时空获得记忆,看到女巨人接下来行动的可能性。巨人们的战斗分为简单的出拳与格挡,分别用
$Attack$ 和 $Parry$ 表示。女巨人拥有晶体化的能力,所以当她格挡的时候艾伦无法击穿她的防御,反而会被震伤;而当她攻击的时候艾伦无法通过格挡防下。因此艾伦的唯一机会将是在对方出拳的时候抢占先机出拳击伤对方,此时对方的本次攻击会无效。女巨人初始拥有
$a$ 点生命值,而艾伦拥有
$b$ 点生命值,每次有效的攻击将造成
$1$ 点生命值的伤害,艾伦被震伤也会受到
$1$ 点生命值的伤害,生命值归零则战斗失败,另一方获胜。
现在艾伦从若干未来的记忆中获得了
$n$ 段长度为
$l$ 的战斗片段,艾伦可以从这些片段中提前知道女巨人的出招的可能性,即女巨人可能按照这
$n$ 种片段中的任意一种进行战斗,但是由于运算量太大,艾伦无法计算他该如何出招。现在艾伦穿越时间的长河正在观看你的记忆,请你找到一种出招方式使得艾伦有机会获得战斗的胜利。如果艾伦无论如何都无法击败女巨人,则输出
$Doomed$ $to$ $Die$ ;或者如果存在一种方案一定能击败对方,则输出
$So$ $Easy$ ,并输出方案。否则,如果存在一种方案有可能击败对方,则输出
$Hardly$ $win$ ,并输出可能获胜的方案;
输入格式
第一行四个整数,分别是 $n,l,a,b$,表示获取的片段个数,长度,以及女巨人与艾伦的初始血量。
第 $2$ ~ $n+1$ 行,每行有 $l$ 个字符串,表示艾伦的出招方式。
输出格式
第一行输出三种结果
如果第一行是 $Doomed$ $to$ $Die$,下面就什么都没有,否则,第二行就是艾伦的出招方式。
说明/提示
