布置会场(Arrange Venue)

题目描述

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

花店的销售方式如下：

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

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

输入格式

输入共两行：

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

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

输出格式

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

样例输入 #1

8 6 8 10 8

样例输出 #1

112

样例输入 #2

8 6 8 10 12

样例输出 #2

124

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐。

测试点分布