题目描述

一家超市出售鸡蛋包。

一包 $6$ 个鸡蛋售价 $S$ 元，

一包 $8$ 个鸡蛋售价 $M$ 元，

一包 $12$ 个鸡蛋售价 $L$ 元。

当你可以购买任意数量的每种包装时，

找出购买至少 $N$个鸡蛋所需的最少金额。

输入格式

输入以以下格式从标准输入给出：

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

输出格式

输出答案。

样例

16 120 150 200

300

10 100 50 10

10

99 600 800 1200

10000

提示

样例说明 1

最佳方案是购买两包 $8$ 个鸡蛋。

样例说明 2

最佳方案是购买一包 $12$ 个鸡蛋。

样例说明 3

最佳方案是购买五包 $8$ 个鸡蛋和五包 $12$ 个鸡蛋。

数据范围

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