题目描述

激动人心的拓尔思编程比赛就要举办了！为了欢迎各位 OI 选手，主办方决定用百合花和郁金香两种花朵布置场地。

负责比赛组织的小爱老师了解到，花店的销售方式如下：

• 一束百合花的价格为$a$元
• 一束郁金香的价格为$b$元
• 半束百合花+半束郁金香的双拼花束价格为 $c$元

小爱老师可以购买两份双拼花束后，将他重新组合成一束百合花+一束郁金香。已知布置会场需要用到 $x$ 束百合花与 $y$ 束郁金香，请问小爱老师购买到满足需求数量的花朵最少花费需多少元？

输入格式

输入共两行：

第一行：两个正整数表示需要的花束数量 $x,y$。

第一行：三个正整数表示花束费用 $a,b,c$。

输出格式

输出共一行，一个正整数，表示小爱老师购买花朵最少花费需多少元。

样例

8 6
8 10 8

112

解释#1

先购买 $12$ 束双拼花朵，花费 $12\times 8=96$ 元， 再购买 $2$ 束百合花，花费 $2\times 8=16$ 元， 总计 $112$ 元。

8 6
8 10 12

124

解释#2

直接购买 $8$ 束百合 $+$ $6$ 束郁金香，共计 $8\times 8+6\times 10=124$ 元。

数据范围

• 对于$30\%$的数据：$1≤x,y≤100$，$1≤a,b,c≤10$
• 对于$100\%$的数据：$1≤x,y≤1000$，$1≤a,b,c≤500$