问题

某公司决定将徽章作为比赛参与者的奖品分发。

根据估算，需要 $N$ 个徽章。

某公司拥有 3 台徽章制作机器，分别命名为 A、B 和 C。

A、B 和 C 分别在运行 1 分钟后，将分别生产出 $A$ 个、$B$ 个和 $C$ 个徽章。

这些机器只能以 1 分钟为单位运行，并且不能以秒为单位运行（例如，无法让机器 A 运行 30 秒来制作 A/2 个徽章）。

由于这些生产机器在运行 1 分钟后需要散热（待机） 2 分钟，所以该公司决定轮流使用这 3 台机器。例如，按顺序运行机器 A → 机器 B → 机器 C → 机器 A → 机器 B → 机器 C → 机器 A → ...，或者按顺序运行机器 B → 机器 A → 机器 C → 机器 B → 机器 A → 机器 C → 机器 B → ...。

由于比赛开始的时间不多了，他们希望尽快收集到徽章。请编写一个程序，计算当选择适当的顺序时，至少需要多长时间才能制作出 $N$ 个以上的徽章。

---

输入

输入通过标准输入给出，格式如下。

$N$ $A$ $B$ $C$

• 第 1 行是所需的徽章数量 $N (1 ≤ N ≤ 1,000)$。
• 第 2 行是机器 A 在 1 分钟内制作的徽章数量 $A (1 ≤ A ≤ 1,000)$。
• 第 3 行是机器 B 在 1 分钟内制作的徽章数量 $B (1 ≤ B ≤ 1,000)$。
• 第 4 行是机器 C 在 1 分钟内制作的徽章数量 $C (1 ≤ C ≤ 1,000)$。

输出

请输出制作 $N$ 个以上徽章所需的最短时间，输出占一行。末尾需换行。

---

示例1

26
5
2
3

输出示例1

8

通过按顺序运行机器 A → 机器 B → 机器 C → 机器 A → 机器 B → 机器 C → 机器 A → 机器 B，可以在 8 分钟内制作出 26 个以上的徽章。

时间

1

2

3

4

5

6

7

8

运行机器的名称

A

B

C

A

B

C

A

B

机器产生的徽章数量

5

2

3

5

2

3

5

2

累计徽章数量

5

7

10

15

17

20

25

27

---

示例2

6
2
3
4

输出示例2

2

不一定要启动所有机器。

---

示例3

450
3
7
19

输出示例3

46

---