6090 - 202602 SACCC:四级第四题 付费（pay）

小智要用人工智能解决一个复杂的问题，经过他的测算，解决这个问题需要消耗他 n 万个 token。他必须先在人工智能平台上购买足够的 token 额度才能开始使用。 人工智能平台的商店中有三种购买 token 额度的套餐：小套餐、中套餐、大套餐。 •购买小套餐将获得 3 万个 token 额度，价格为 a 元； •购买中套餐将获得 5 万个 token 额度，价格为 b 元； •购买大套餐将获得 10 万个 token 额度，价格为 c元； 小智想知道，他至少要花多少钱，才能买到足够的 token 额度并让人工智能解决问题？请注意，小智购买的 token 额度可以比n万个更多。

第一行一个整数 n。 第二行三个整数 a、b、c。

输出一行一个整数表示答案

【样例 1 解释】 小智购买两次大套餐最划算，总共花费 2×13=26 元。

【样例 2 解释】 小智购买一次小套餐和十次中套餐最划算，总共花费 1×6+10×8=80 元

【样例 3 解释】 小智购买十次大套餐最划算，总共花费 10×12=120 元。尽管小智多买了 1 万个 token 额度，但这样的总开销是最低的。

【数据范围】
•对于 30% 的数据，保证：n≤20。
•对于 60% 的数据，保证：n≤100。
•对于全部测试数据，保证：1≤n≤2000，1≤a,b,c≤100。