说明

33DAI 肚子饿了，于是在“饱了么”外卖平台点了一份 n 元的黄焖鸡米饭。在付款时，33DAI 可以从店家提供的三个满减红包中选择一个可用红包使用。

• 第一个红包可以在金额大于等于 a1元时使用，可以提供  b1 元的优惠（即总价减少 b1 元）。
• 第二个红包可以在金额大于等于 a2 元时使用，可以提供 b2 元的优惠（即总价减少 b2 元）。
• 第三个红包可以在金额大于等于 a3 元时使用，可以提供 b3 元的优惠（即总价减少 b3 元）。

请问 33DAI 怎么选择可以使得最终付款最少。

输入格式

第一行一个整数 n。

接下来三行，每行两个正整数，分别是 a1,b1,a2,b2,a3,b3。

输出格式

样例输入1
33
20 15
30 10
50 49

样例输入2
33
40 1
40 2
40 3

样例输出1
18

样例输出2
33

提示

对于 100% 的数据，保证：

• 1≤n,a1,b1,a2,b2,a3,b3≤10⁴
• a1≥b1，b1≥b2，a3≥b3
• n≥b1，n≥b2，n≥b3

子任务划分：

• 子任务 1（30 分）：保证 n<a1，n<a2，n<a3。
• 子任务 2（30 分）：保证 b1=b2=b3。
• 子任务 3（40 分）：没有特殊限制。