分数: 200 点
问题陈述
超市有卖鸡蛋包。
一包 6 鸡蛋成本 S 日元,一包 8 鸡蛋成本 M 日元,和一包 12 鸡蛋成本 L 日元。
当你可以购买任意数量的每包时,找出购买至少所需的最低金额 N 鸡蛋。
约束
- 1 \leq N \leq 100
- 1 \leq S,M,L \leq 10^4
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N S M L
输出
打印答案。
示例输入 1
16 120 150 200
示例输出 1
300
最好买两个 8- 蛋包。
示例输入 2
10 100 50 10
示例输出 2
10
最好买一个 12- 蛋包。
示例输入 3
99 600 800 1200
示例输出 3
10000
最好买五个 8-蛋包和五个 12- 蛋包。