买一盒牛奶

题目描述

一家超市出售盒装鸡蛋。

一盒装 $6$ 个鸡蛋的售价为 $S$ 日元,一盒装 $8$ 个鸡蛋的售价为 $M$ 日元,一盒装 $12$ 个鸡蛋的售价为 $L$ 日元。

你可以购买任意数量的每种盒子,求至少买到 $N$ 个鸡蛋所需的最小金额。

输入格式

输入按以下格式从标准输入给出:

$N$ $S$ $M$ $L$

输出格式

输出答案。

样例

16 120 150 200

300

购买两盒 $8$ 个装的鸡蛋是最优的。

10 100 50 10

10

购买一盒 $12$ 个装的鸡蛋是最优的。

99 600 800 1200

10000

购买五盒 $8$ 个装和五盒 $12$ 个装的鸡蛋是最优的。

数据范围

• $1 \le N \le 100$
• $1 \le S,M,L \le 10^4$
• 所有输入值均为整数