如果本传播方式对WOTOJO声誉产生影响，请于我们联系，我们会第一时间致歉并删除题目。

题目背景

本题修改&&传播：MC++（我的世界）

本作者没有非分之想，只是想将WOTOJO(挖土机)的题发扬光大！！！

原题：https://oj.since2018.top/p/A0000

温馨提醒：本题中的数据并不是原题数据

题目描述

33DAI 和 Kitten 最近正在玩一款游戏。游戏中有四种常见水果：“青柠”、“苹果”、“香蕉”、“沙桃”。

今天 Kitten 把每种水果都摘了 n（保证 n 为 10 的倍数） 个，一共 4n 个水果交给 33DAI 去售卖，33DAI 有三种销售思路：

1.四种水果都可以酿造果酱，10 个某种水果就可以酿造出一罐对应的果酱，四种果酱售价均为 x 元。

2.可以使用每种水果各两个，一共 8 个水果，制作出水果沙拉，水果沙拉售价为 y 元。

3.当然也可以直接烤熟售卖，四种水果直接烤熟售卖的单价分别为 a1,a2,a3,a4元。

(其实也可以卖新鲜水果，但是游戏中新鲜的水果价格必然小于熟的，所以 33DAI 绝对不会采取这种方法。)

现在 33DAI 想要选择其中一种销售思路把所有货物都卖光，请你帮他算算选择哪个销售思路能得到最大的收益吧！

注意：只允许使用一种销售思路，不能混搭。比如不能把青柠造果酱，而苹果烤熟了卖

输入格式

第一行为空格隔开的三个整数 n,x,y 接下来一行为空格隔开的四个整数a1,a2,a3,a4，含义如题意所述。

输出格式

一行一个整数，表示 33DAI 能得到的最大收益。

样例

100 3100 1388
190 390 290 220

124000

样例 1 解释

三种销售方案对应的收益分别为：124000,69400,109000，所以选择第一种销售方案。

(这个样例是真实游戏中 33DAI 试出来的售价，33DAI 的选择是青柠、沙桃做果酱卖掉、苹果烤熟卖掉。香蕉因为回复体力效率比较高，被留下来自己吃了。当然本题中的 33DAI 比较笨，肯定想不出这么完美的方案。)

数据规模与约定

对于 100% 的数据，1≤n,x,y,a1,a2,a3,a4≤10^4 ，保证 n 是 10 的倍数。

子任务 1（30 分）：保证做成果酱的收益最高。

子任务 2（30 分）：保证做成沙拉的收益最高。

子任务 3（40 分）：没有特殊限制。

题目于8.24完成了数据添加