题目描述

一家超市出售鸡蛋包。
一包$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

样例解释

【样例一说明】
最佳方案是购买两包$8$个鸡蛋。

【样例二说明】
最佳方案是购买一包$12$个鸡蛋。

【样例三说明】
最佳方案是购买五包$8$个鸡蛋和五包$12$个鸡蛋。

数据范围

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

来源

• AtCoder ABC331B