题目描述
33DAI 肚子饿了，于是在“饱了么”外卖平台点了一份 元的黄焖鸡米饭。在付款时，33DAI 可以从店家提供的三个满减红包中选择一个可用红包使用。
- 第一个红包可以在金额大于等于 元时使用，可以提供 元的优惠（即总价减少 元）。
- 第二个红包可以在金额大于等于 元时使用，可以提供 元的优惠（即总价减少 元）。
- 第三个红包可以在金额大于等于 元时使用，可以提供 元的优惠（即总价减少 元）。
请问 33DAI 怎么选择可以使得最终付款最少。
输入格式
第一行一个整数 。
接下来三行，每行两个正整数，分别是 。
输出格式
输出一行一个正整数，即 33DAI 最少花费的钱。
样例解释
33DAI 满足前两个红包的使用规则，选择第一个红包优惠最多，最后付款 元。
数据规模与约定
对于 的数据，保证：
子任务划分：
- 子任务 1（30 分）：保证 ，，。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。