33DAI 和 Kitten 最近正在玩一款游戏。游戏中有四种常见水果：“青柠”、“苹果”、“香蕉”、“沙桃”。 今天 Kitten 把每种水果都摘了 $n$（保证 $n$ 为 $10$ 的倍数） 个，一共 $4n$ 个水果交给 33DAI 去售卖，33DAI 有三种销售思路： 1. 四种水果都可以酿造果酱，$10$ 个某种水果就可以酿造出一罐对应的果酱，四种果酱售价均为 $x$ 元。 2. 可以使用每种水果各两个，一共 $8$ 个水果，制作出水果沙拉，水果沙拉售价为 $y$ 元。 3. 当然也可以直接烤熟售卖，四种水果直接烤熟售卖的单价分别为 $a_1, a_2, a_3, a_4$ 元。

其实也可以卖新鲜水果，但是游戏中新鲜的水果价格必然小于熟的，所以 33DAI 绝对不会采取这种方法。 现在 33DAI 想要选择其中一种销售思路把所有货物都卖光，请你帮他算算选择哪个销售思路能得到最大的收益吧！

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

输入格式

第一行为空格隔开的三个整数 $n,x,y$。 接下来一行为空格隔开的四个整数 $a_1, a_2, a_3, a_4$，含义如题意所述。

输出格式

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

输入#1

100 3100 1388 190 390 290 220

输出#1

124000

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

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

数据规模与约定 对于 $100\%$ 的数据，$1\le n,x,y,a_1,a_2,a_3,a_4\le 10^4$，保证 $n$ 是 $10$ 的倍数。

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

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

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

小Z 想要计算一下停车费。旺座曲江停车场的收费标准为：

• 如果停车时长在 $x$ 分钟内，不收费。
• 停车时长大于 $x$ 分钟时：
• 前 $y$ 分钟共收费 $a$ 元（不满 $y$ 分钟的部分按照 $y$ 分钟收费）。
• 从第 $y+1$ 分钟起，每 $y$ 分钟收费 $b$ 元（不满 $y$ 分钟部分的按照 $y$ 分钟计算） 现在已知 小Z $n$ 次停车每次的停车时间，第 $i$ 次停了 $t_i$ 分钟。请你算出 小Z 一共花了多少停车费。

输入格式 第一行一个整数 $n$ 第二行一个整数 $x$ 第三行三个整数 $y,a,b$。 接下来一行 $n$ 个整数，即 $t_1\sim t_n$。

输出格式 输出需要的停车费。

样例输入1 5 30 60 2 3 30 31 60 61 660

样例输出1 41

样例解释 五天的停车费分别为：

• 第一天：$30$ 分钟以内，免费。
• 第二天：超过了 $30$ 分钟，不到 $60$ 分钟，按第一个 $60$ 分钟计费 $2$ 元。
• 第三天：第一个 $60$ 分钟，收费 $2$ 元。
• 第四天：第一个 $60$ 分钟，收费 $2$ 元。后面的 $1$ 分钟，不到 $60$ 分钟，按一个 $60$ 分钟计费 $3$ 元。共 $5$ 元。
• 第五天：刚好 $11$ 个 $60$ 分钟。第一个 $60$ 分钟收费 $2$ 元，后面 $10$ 个 $60$ 分钟共收费 $10\times 3=30$ 元。共 $32$ 元。 五天一共：$0+2+2+5+32=41$ 元

数据规模与约定 对于 $100\%$ 的数据，$1\le n,x,y,a,b,t_i\le 10^4$

• 子任务 1（30 分）：保证 $t_i\le y$。
• 子任务 2（30 分）：$a=b$。
• 子任务 3（40 分）：没有特殊限制。