题目描述

超市出售鸡蛋盒。 一盒 $6$ 个鸡蛋售价 $S$ 日元，一盒 $8$ 个鸡蛋售价 $M$ 日元，一盒 $12$ 个鸡蛋售价 $L$ 日元。 你可以购买任意数量的每种包装，求最少需要花费多少日元才能购买至少 $N$ 个鸡蛋。

输入格式

输入共 $4$ 行，每行一个整数： 第 $1$ 行：$N$ 第 $2$ 行：$S$ 第 $3$ 行：$M$ 第 $4$ 行：$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$
• 所有输入均为整数