题目描述

小魔法师莉亚正在魔法实验室中炼制特殊的魔法药剂。每一瓶药剂的制作需要经过三个步骤：提取原料、魔法蒸馏 和 凝聚成型。然而，魔法实验室的设备有限，莉亚必须合理安排每一步的时间，才能顺利完成所有药剂的制作。

莉亚需要制作 $k$ 瓶药剂，每一瓶药剂必须按顺序经过以下三个步骤：

1. 提取原料：需要使用一台 提取机 处理；
2. 魔法蒸馏：提取完成的药剂必须立刻放入 蒸馏器 进行蒸馏；
3. 凝聚成型：蒸馏完成的药剂必须立刻放入 凝聚台 进行最终成型。

实验室里有以下设备资源：

• $n_1$ 台提取机
• $n_2$ 台蒸馏器
• $n_3$ 台凝聚台

每台设备每次只能处理一瓶药剂，且每个步骤都有固定的处理时间：

• $t_1$ 分钟：提取一瓶药剂的原料
• $t_2$ 分钟：蒸馏一瓶药剂
• $t_3$ 分钟：凝聚成型一瓶药剂

请你计算完成所有药剂制作所需的 最少时间。

输入格式

输入包含一行，包含七个整数： k n1 n2 n3 t1 t2 t3

• $k$：需要制作的药剂数量 $(1 \leq k \leq 10^4)$
• $n_1$：提取机的数量 $(1 \leq n_1 \leq 1000)$
• $n_2$：蒸馏器的数量 $(1 \leq n_2 \leq 1000)$
• $n_3$：凝聚台的数量 $(1 \leq n_3 \leq 1000)$
• $t_1$：提取所需的时间 $(1 \leq t_1 \leq 1000)$
• $t_2$：蒸馏所需的时间 $(1 \leq t_2 \leq 1000)$
• $t_3$：凝聚所需的时间 $(1 \leq t_3 \leq 1000)$

输出格式

输出一个整数，表示完成所有药剂制作所需的 最少分钟数。

样例

1 1 1 1 5 5 5

15

8 4 3 2 10 5 2

32

提示

对于样例1：只有一瓶药剂，经过提取、蒸馏和凝聚三个步骤，每个步骤需要 $5$ 分钟，总时间为 $5 + 5 + 5 = 15$ 分钟。

对于样例2：莉亚有 $8$ 瓶药剂，$4$ 台提取机、$3$ 台蒸馏器、$2$ 台凝聚台，步骤时间为 $t_1=10$，$t_2=5$，$t_3=2$。

过程简述：

1. 提取：

   • 第 $0$ 分钟：开始提取第 $1$、$2$、$3$、$4$ 瓶药剂（4 台提取机）。
   • 第 $10$ 分钟：提取完成。

2. 蒸馏：

   • 第 $10$ 分钟：第 $1$、$2$、$3$ 瓶药剂开始蒸馏（3 台蒸馏器）。
   • 第 $15$ 分钟：第 $1$、$2$ 瓶蒸馏完成，进入凝聚台。
   • 第 $17$ 分钟：第 $1$ 瓶凝聚完成，释放凝聚台。

3. 等待与错开：

   • 第 $5$ 分钟：第 $4$ 瓶开始蒸馏。
   • 后续药剂依次错开进入设备。

时间总结：

第 $8$ 瓶的开始提取时间为 $15$ 分钟，累加：

• 提取：$15 + 10 = 25$ 分钟
• 蒸馏：$25 + 5 = 30$ 分钟
• 凝聚：$30 + 2 = 32$ 分钟

最终，最少需要 $32$ 分钟 完成所有药剂的制作。