时间限制：1秒　　内存限制：256M

---

【题目描述】

　　贝西的生日快到了, 她希望用 \(D\) 天来庆祝。奶牛们的注意力不会太集中， 因此贝西想通过提供玩具的方式来使它们高兴。她已经计算出了第 \(i\) 天需要的玩具数 \(T_i\) 。

　　贝西的幼儿园提供了许多服务给它们的奶牛程序员们， 包括一个每天以 \(Tc\) 美元卖出商品的玩具店。贝西想尽可能的节省钱，但是FJ担心没有经过消毒的玩具会带来传染病(玩具店卖出的玩具是经过消毒的)，消毒的方式有两种：

　　第 1 种方式需要收费 \(C_1\) 美元，需要 \(N_1\) 个晚上的时间；
　　第 2 种方式需要收费 \(C_2\) 美元，需要 \(N_2\) 个晚上的时间。

　　贝西在聚会结束之后把她的玩具带去消毒。如果消毒只需要一天，那么第二天就可以拿到；如果还需要一天，那么第三天才可以拿到。作为一个受过教育的奶牛，贝西已经了解到节约的意义。帮助她找到提供玩具的最便宜的方法。

【输入格式】

　　第 1 行: 六个用空格隔开的整数 \(D, N_1, N_2, C_1, C_2, T_c\)。
　　第 \(2..D+1\) 行: 第 \(i+1\) 行包含一个整数: \(T_i\)。

【输出格式】

　　一个整数提供玩具所需要的最小费用。

【输入输出样例】

　Input

4 1 2 2 1 3
8
2
1
6

　Output

35

【输入输出样例解释】

　　贝西想开4天的聚会：
　　第 1 天需要 8 个玩具；
　　第 2 天需要 2 个玩具；
　　第 3 天需要 1 个玩具；
　　第 4 天需要 6 个玩具。
　　有两种消毒方式：
　　第一种方式需要 2，用时 1 天；
　　第二种方式需要 1， 用时 2 天。
　　买一个玩具需要 3 美元。
　　最佳方式如下：
　　第 1 天 买8个玩具，花去24；送 2 个玩具去快洗，6 个慢洗。
　　第 2 天取回 2 个快洗的玩具，花去 4。送 1 个玩具去慢洗。
　　第 3 天 取回 6 个慢洗的玩具，花去 6。
　　第 4 天取回所有的玩具(与现有的加在一起正好 6 个)，花去 1。
　　这样就用了最少的钱.

【数据限制】

　　对于 \(70\%\) 的数据，\(1≤D≤100,000\)；
　　对于 \(100\%\) 的数据，\(1≤D≤100,000\)，\(1 ≤ T_i ≤ 50\)，\(1 ≤ T_c ≤ 60\)。

【来源】

　　Mr.he