#5482. 「WTJ」卖水果 入门

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

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

1. 四种水果都可以酿造果酱， 个某种水果就可以酿造出一罐对应的果酱，四种果酱售价均为 元。
2. 可以使用每种水果各两个，一共 个水果，制作出水果沙拉，水果沙拉售价为 元。
3. 当然也可以直接烤熟售卖，四种水果直接烤熟售卖的单价分别为 元。

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

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

第一行为空格隔开的三个整数 。

接下来一行为空格隔开的四个整数 ，含义如题意所述。

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

样例输入

100 3100 1388
190 390 290 220

样例输出

124000

样例解释

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

对于 的数据，，保证 是 的倍数。

• 子任务 1（ 分）：保证做成果酱的收益最高。
• 子任务 2（ 分）：保证做成沙拉的收益最高。
• 子任务 3（ 分）：没有特殊限制。