Monocarp 正在玩电子游戏。在游戏中,他控制着一艘宇宙飞船,并要摧毁一艘敌方的宇宙飞船。
Monocarp 在他的宇宙飞船上安装了两个激光器。激光 $$$1$$$ 和 $$$2$$$ 都有两个值:
- $$$p_i$$$ — 激光功率;
- $$$t_i$$$ — 激光器的重新加载时间。
当激光充满电时,Monocarp 可以射击它,也可以等待另一个激光充电并同时射击。
敌方飞船具有 $$$h$$$ 耐用性和 $$$s$$$ 护盾容量。当 Monocarp 射击敌方飞船时,它会受到 $$$(P - s)$$$ 伤害(即从其耐用性中减去 $$$(P - s)$$$ 伤害),其中 $$$P$$$ 是 Monocarp 发射的激光的总功率(即 $$$p_i$$$ 如果他只发射激光 $$$i$$$ 和 $$$p_1 + p_2$$$ 如果他同时发射两束激光)。当敌方飞船的耐久度变为 $$$0$$$ 或更低时,敌方飞船将被视为被摧毁。
最初,两个激光器的电荷均为零。
Monocarp 摧毁敌方飞船最短需要多长时间?
输入
第一行包含两个整数 $$$p_1$$$ 和 $$$t_1$$$ ($$$2 \le p_1 \le 5000$$$; $$$1 \le t_1 \le 10^{12}$$$) — 第一个激光器的功率和重新加载时间。
第二行包含两个整数 $$$p_2$$$ 和 $$$t_2$$$ ($$$2 \le p_2 \le 5000$$$; $$$1 \le t_2 \le 10^{12}$$$) — 第二个激光器的功率和重新加载时间。
第三行包含两个整数 $$$h$$$ 和 $$$s$$$ ($$$1 \le h \le 5000$$$; $$$1 \le s < \min(p_1, p_2)$$$) — 敌方飞船的耐用性和护盾能力。请注意,最后一个约束意味着 Monocarp 始终能够摧毁敌方宇宙飞船。
输出
打印一个整数 - Monocarp 摧毁敌方宇宙飞船所需的最短时间。
示例
输入 #1
5 10 4 9 16 1
输出 #1
20
输入 #2
10 1 5000 100000 25 9
输出 #2
25
注意
在第一个示例中,Monocarp 等待两束激光充电,然后以 $$$10$$$ 发射两束激光,造成 $$$(5 + 4 - 1) = 8$$$ 伤害。然后他再次等待并以 $$$20$$$ 发射激光,造成 $$$8$$$ 额外伤害。
在第二个示例中,Monocarp 不会等待第二个激光充电。他只是发射第一束激光 $$$25$$$ 次,每次造成 $$$(10 - 9) = 1$$$ 伤害。