分数: 600 点
问题陈述
松鼠Chokudai有 N 橡子。 有一天,他决定在多个贵金属交易所进行一些交易,以生产更多的橡子。
他的计划如下:
- 走出巢穴 N 橡子在他手中。
- 前往交易所 A 并进行一些交易。
- 前往交易所 B 并进行一些交易。
- 前往交易所 A 并进行一些交易。
- 回巢吧。
作为交换 X (X = A, B),他可以以任意顺序执行任意整数次(可能为零)以下操作:
- 失去 g_{X} 橡子和增益 1 克金。
- 增益 g_{X} 橡子和失去 1 克金。
- 失去 s_{X} 橡子和增益 1 克银。
- 增益 s_{X} 橡子和失去 1 克银。
- 失去 b_{X} 橡子和增益 1 克青铜。
- 增益 b_{X} 橡子和失去 1 克青铜。
当然,他无法执行会导致他的橡子、金、银或青铜数量为负的操作。
他最多可以带多少个橡子到巢穴? 请注意,带到巢中的金、银或青铜将毫无价值,因为他只是一只松鼠。
约束
- 1 \leq N \leq 5000
- 1 \leq g_{X} \leq 5000
- 1 \leq s_{X} \leq 5000
- 1 \leq b_{X} \leq 5000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N g_A s_A b_A g_B s_B b_B
输出
打印 Chokudai 可以带入巢穴的最大橡子数量。
示例输入 1
23 1 1 1 2 1 1
示例输出 1
46
他可以带来 46 橡子到巢,如下:
- 作为交换 A,贸易 23 橡子 23 克金。 {橡子、金、银、铜}={ 0,23,0,0 }
- 作为交换 B,贸易 23 克金为 46 橡子。 {橡子、金、银、铜}={ 46,0,0,0 }
- 作为交换 A,不进行任何交易。 {橡子、金、银、铜}={ 46,0,0,0 }
他不能拥有 47 或更多橡子,所以答案是 46.