100433 - 回合制游戏
Vova在玩一个回合制的游戏,每回合Vova先攻击,而后是怪物Modcrab攻击。已知Modcrab有h2生命和a2攻击力,Vova有h1生命和a1攻击力,此外Vova有足够的治疗药水,每瓶治疗药水会恢复c1的生命值,并且通过药水恢复的生命值可以突破h1。每回合Vova可以选择喝药或攻击,如果选择攻击则Modcrab会减少a1的生命值,如果选择喝药会Vova会增加c1生命值;Modcrab会选择攻击,此时Vova会减少a2生命值。无论是谁一旦生命值为0或更少,则会死亡。
计算Vova最少需要多少回合能够打败Modcrab。
Input
第一行,三个整数h1,a1,c1,1<=h1,a1<=100,2<=c1<=100
第二行,两个整数,h2,a2,1<=h2<=100,1<=a2,c1
保证c1>a2。
Output
第一行x,表示Vova胜利所需的最少回合数。
接下来x行,每行一个一个字符串,"HEAL"表示喝药,"STRIKE"表示攻击。
当然,这x行可能有若干种组合,你输出其中一种即可。
Examples
Input
10 6 100 17 5
Output
4 STRIKE HEAL STRIKE STRIKE
Input
11 6 100 12 5
Output
2 STRIKE STRIKE
Hint
在样例一中,Vova需要在第一次攻击前或后喝药,否则就被打死了。
在样例二中,不用喝药,干就完了。