Vova 又开始玩电脑游戏了,现在是角色扮演游戏。在游戏中,Vova 的角色收到了一个任务:杀死名为 Modcrab 的可怕怪物。
经过两个小时的游戏,Vova 追踪到了怪物并分析了它的战术。 Modcrab 的生命值为 h2,攻击力为 a2。得知这一点,沃娃决定购买大量强力治疗药剂,做好战斗准备。
Vova 的角色拥有 h1 生命值和 a1 攻击力。此外,他还拥有大量治疗药水,当 Vova 喝下药水时,每一种治疗药水都会使他当前的生命值增加 c1。所有药水彼此相同。保证c1>a2。
战斗由多个阶段组成。在每个阶段开始时,Vova可以攻击怪物(从而使其生命值减少a1)或饮用治疗药水(它使Vova的生命值增加c1;Vova的生命值可以超过h1)。然后,如果战斗尚未结束,Modcrab 会攻击 Vova,使其生命值减少 a2。当 Vova(或 Modcrab)的生命值降至 0 或更低时,战斗结束。战斗有可能在沃瓦攻击后的一个阶段中结束。
Vova 当然想赢得这场战斗。但他也想尽快做到这一点。所以他想制定一个策略,让他在尽可能少的阶段数后赢得战斗。
帮助Vova制定策略!你可能会认为沃瓦永远不会用完治疗药水,而且他总是能获胜。
输入
第一行包含三个整数 h1, a1, c1 (1 ≤ h1, a1 ≤ 100, 2 ≤ c1 ≤ 100) — Vova 的生命值、Vova 的攻击力和药水的治疗力。
第二行包含两个整数 h2, a2 (1 ≤ h2 ≤ 100, 1 ≤ a2 < c1) — Modcrab 的生命值和攻击力。
输出
在第一行打印一个整数n,表示赢得战斗所需的最小阶段数。
然后打印n行。如果 Vova 在第 i 阶段喝了药水,则第 i 行必须等于 HEAL;如果他攻击 Modcrab,则第 i 行必须等于 STRIKE。
策略必须有效:在杀死 Modcrab 之前,Vova 的角色不得被击败,并且在 Vova 最后一次行动后,怪物的生命值必须为 0 或更低。
如果有多个最优解,则打印其中任意一个。
示例
输入 #1
10 6 100 17 5
输出 #1
4 STRIKE HEAL STRIKE STRIKE
输入 #2
11 6 100 12 5
输出 #2
2 STRIKE STRIKE
注意
在第一个示例中,Vova 的角色必须在第一次攻击之前或之后治愈。否则他的生命值将在两个阶段内降至零,而他需要 3 次攻击才能获胜。
在第二个例子中,不需要治疗,两次攻击足以让怪物的生命值为零,并以 6 点生命值获胜。