题目描述

小A中午想吃外卖，于是在“撑了么”平台上点了一份价格为 $n$元的红烧鸡套餐。在付款时，平台提供了三个满减优惠券供小A选择，但每次只能使用一张优惠券。

优惠券的规则如下：

• 第一个优惠券：订单金额大于等于 $a_1$ 元时可使用，可减免 $b_1$ 元。
• 第二个优惠券：订单金额大于等于 $a_2$ 元时可使用，可减免 $b_2$ 元。
• 第三个优惠券：订单金额大于等于 $a_3$ 元时可使用，可减免 $b_3$ 元。

请帮助小A选择一个优惠券，使得他的最终付款金额最少。如果有多种选择方案可以达到相同的最低付款金额，则任选一种方案即可。

输入格式

一行，包含一个整数 $n$，表示红烧鸡套餐的价格。

第二行，包含两个整数 $a_1$ 和 $b_1$，表示第一个优惠券的使用条件与减免金额。

第三行，包含两个整数 $a_2$ 和 $b_2$，表示第二个优惠券的使用条件与减免金额。

第四行，包含两个整数 $a_3$ 和 $b_3$，表示第三个优惠券的使用条件与减免金额。

输出格式

输出一个整数，表示使用优惠券后的最低付款金额。

35
30 5
50 10
20 3

30

样例解释

小A点的套餐价格为 35 元：

• 使用第一个优惠券，满足条件（35 ≥ 30），可减免 5 元，最终支付 30 元。
• 使用第二个优惠券，不满足条件（35 < 50），无法使用。
• 使用第三个优惠券，满足条件（35 ≥ 20），可减免 3 元，最终支付 32 元。

因此，小A选择第一个优惠券，最终支付 30 元。

数据范围

对于$100\%$的数据满足，$1 \leq n, a_1, a_2, a_3, b_1, b_2, b_3 \leq 10^4$。