通告
SDIC 题目只设简体中文版本。为了让参赛同学适应，是次练习所有题目均以简体中文出题。🇨🇳🇨🇳🇨🇳
注意实际比赛
- 需使用文件流 (file I/O)。由于本系统限制，是次练习仍使用标准串流 (standard I/O)。
- 不設即时反馈（不会在比赛期间知道成绩），且只评核每题最后一次提交。 是次练习期间只即时评核首个测试点，结束后才评核所有测试点。 同学首个测试点成绩不代表最后成绩，请细心检查程序。
- 基础组 3.5 小时，提高组 4 小时。由于是次练习题目较往年基础组简单，只历时 3 小时。
嚣哥是全国唯一巧克力金币供应商。最近他需要去巧克力工厂买 $N$ 个巧克力金币，巧克力工厂中一共有 $3$ 种巧克力金币包装， 不同种类的巧克力金币包装有不同数量的巧克力金币和价钱。由于全国的巧克力金币是统一的，嚣哥可以购买若干个不同种类的巧克力金币包装。 现在嚣哥想要知道要买够至少 $N$ 个巧克力金币最少要花多少钱。
输入格式
第一行一个整数 $N$。
接下来三行，每行两个整数 $a$ 和 $b$，分别表示该包装的巧克力金币数量和价格，当中保证嚣哥一定能买够需要的巧克力金币。
输出格式
输出只有一行，包含一个整数，即嚣哥买够至少 $N$ 个巧克力金币最少要花的钱。
数据范围
对于 $ 100\% $ 的数据：$0 \le a, b, N \le 100 $
Sample Test Cases
| Input | Output | |
|---|---|---|
| 31 4 15 9 26 5 35 |
93 |
Scoring: Per Case
Authored by s17r38
Appeared in 2021 SDIC 练习