题目描述

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

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

请帮助小明选择一个优惠券，使得他的最终付款金额最少。如果有多种最佳方案，则任选一种即可。

输入格式

第一行：一个整数 $w$，表示红烧鸡套餐的价格。

第二行：两个整数 $a_1$ 和 $b_1$，表示第一个优惠券的使用条件与减免金额，以空格分隔。

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

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

输出格式

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

35
30 5
50 10
20 3

30

样例解释

小明点的套餐价格为 $35$ 元：

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

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

数据范围

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