【题目描述】

需要购买至少 $n$ 支铅笔，一共有 $3$ 种包装的铅笔袋：

• 第一种包装，一包有 $a_x$ 支铅笔，售 $a_y$ 元；
• 第二种包装，一包有 $b_x$ 支铅笔，售 $b_y$ 元；
• 第三种包装，一包有 $c_x$ 支铅笔，售 $c_y$ 元。

由于老板认死理，所以只愿意卖给你某一种包装的铅笔。

现在请问，购买至少 $n$ 支铅笔，至少需要花费多少元？

【输入描述】

第一行输入一个整数 $n$，表示至少需要购买的铅笔数量。

接下来 $3$ 行，每行输入两个整数，分别表示一种包装中每包铅笔的数量和价格。

保证：

• 所有输入的数都是不超过 $10^4$ 的正整数。

【输出描述】

输出一行一个整数，表示至少需要花费多少元。

【样例 1】

【样例 1 输入】

37
8 15
12 21
20 38

【样例 1 输出】

75

【样例 1 解释】

若选择第一种包装，需要购买 $5$ 包，共 $40$ 支铅笔，花费 $75$ 元；若选择第二种包装，需要购买 $4$ 包，共 $48$ 支铅笔，花费 $84$ 元；若选择第三种包装，需要购买 $2$ 包，共 $40$ 支铅笔，花费 $76$ 元。因此最少花费为 $75$ 元。

【样例 2】

【样例 2 输入】

53
9 18
14 25
28 66

【样例 2 输出】

100

【样例 3】

【样例 3 输入】

86
17 43
25 72
50 110

【样例 3 输出】

220