题目描述

松鼠 Chokudai 有 $N$ 个橡果。一天，他决定在多个贵金属交易所进行一些交易，以获得更多的橡果。

他的计划如下：

1. 拿着 $N$ 个橡果离开巢穴。
2. 前往交易所 $A$ 进行一些交易。
3. 前往交易所 $B$ 进行一些交易。
4. 再次前往交易所 $A$ 进行一些交易。
5. 返回巢穴。

在交易所 $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$。