FTL

• 时间限制：5 秒
• 内存限制：512 MiB

题目描述

一艘飞船装备两门激光炮。第 $i$ 门激光炮的威力为 $p_i$，充能时间为 $t_i$。一门炮充能完成后，可以立即单独发射，也可以等待另一门炮充能完成后同时发射。

敌方飞船有 $h$ 点耐久度和 $s$ 点护盾。一次射击若使用的激光炮总威力为 $P$，则造成 $P-s$ 点伤害。敌方耐久度降至零或更低时被摧毁。

最初两门激光炮都尚未充能。求摧毁敌方飞船的最短时间。

输入格式

第一行包含 $p_1,t_1$，第二行包含 $p_2,t_2$，第三行包含 $h,s$。

输出格式

输出一个整数，表示最短时间。

样例输入 1

5 10
4 9
16 1

样例输出 1

20

样例输入 2

10 1
5000 100000
25 9

样例输出 2

25

数据范围

• $2\le p_1,p_2\le5000$；
• $1\le t_1,t_2\le10^{12}$；
• $1\le h\le5000$；
• $1\le s<\min(p_1,p_2)$。

本题采用独立测试点计分。