[HNOI2001] 软件开发

某软件公司正在规划一项 $n$ 天的软件开发计划，根据开发计划，第 $i$ 天需要 $n_i$ 个软件开发人员。

为了提高软件开发人员的效率，公司给软件人员提供了很多服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾。这种消毒毛巾使用一天后必须再做消毒处理后才能使用，消毒方式有两种：

• $A$ 种方式的消毒需要 $a$ 天时间，费用为每块毛巾 $f_A$；
• $B$ 种方式的消毒需要 $b$ 天时间（$b>a$），费用为每块毛巾 $f_B$。

而买一块新毛巾的费用为 $f$（新毛巾是已消毒的，当天可以使用），且满足 $f>f_A>f_B$。

公司经理正在规划在这 $n$ 天中，每天买多少块新毛巾、每天送多少块毛巾进行 $A$ 种消毒、每天送多少块毛巾进行 $B$ 种消毒。当然，公司经理希望费用最低。

你的任务就是：为该软件公司计划每天买多少块毛巾、每天多少块毛巾进行 $A$ 种消毒、多少块毛巾进行 $B$ 种消毒，使公司在这项 $n$ 天的软件开发中提供毛巾服务的总费用最低。

输入格式

第 $1$ 行为 $n, a, b, f, f_A, f_B$。

第 $2$ 行为 $n_1, n_2, \dots, n_n$。

输出格式

输出一个整数，表示最少费用。

样例输入

4  1  2  3  2  1
8  2  1  6

样例输出

38

数据范围

• $1\le n\le 1000$；
• $1\le f, f_A, f_B\le 60$，且 $f>f_A>f_B$；
• $b>a$。

来源与许可

本题为 HNOI 2001 试题「软件开发」，题面与测试数据整理自 BZOJ 1221。

样例 1

输入

4  1  2  3  2  1
8  2  1  6

输出

38