近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100433 - 回合制游戏

Vova在玩一个回合制的游戏,每回合Vova先攻击,而后是怪物Modcrab攻击。已知Modcrab有h2生命和a2攻击力,Vova有h1生命和a1攻击力,此外Vova有足够的治疗药水,每瓶治疗药水会恢复c1的生命值,并且通过药水恢复的生命值可以突破h1。每回合Vova可以选择喝药或攻击,如果选择攻击则Modcrab会减少a1的生命值,如果选择喝药会Vova会增加c1生命值;Modcrab会选择攻击,此时Vova会减少a2生命值。无论是谁一旦生命值为0或更少,则会死亡。

计算Vova最少需要多少回合能够打败Modcrab。

输入

第一行,三个整数h1,a1,c1,1<=h1,a1<=100,2<=c1<=100

第二行,两个整数,h2,a2,1<=h2<=100,1<=a2,c1

保证c1>a2。

输出

第一行x,表示Vova胜利所需的最少回合数。

接下来x行,每行一个一个字符串,"HEAL"表示喝药,"STRIKE"表示攻击。

当然,这x行可能有若干种组合,你输出其中一种即可。

样例

输入

10 6 100
17 5

输出

4
STRIKE
HEAL
STRIKE
STRIKE

输入

11 6 100
12 5

输出

2
STRIKE
STRIKE

提示

在样例一中,Vova需要在第一次攻击前或后喝药,否则就被打死了。

在样例二中,不用喝药,干就完了。

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题