该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc096_a [ABC095C] Half and Half

题目描述

快餐连锁店 “Pizza At” 提供三种披萨饼：A披萨饼、B披萨饼和AB披萨饼。

A披萨和B披萨是完全不同的披萨，AB披萨是A披萨和B披萨的一半结合在一起形成的。

一个A披萨、一个B披萨和一个AB披萨的价格分别是 $A$ 元、$B$ 元和 $C$ 元。

Nakahashi 需要为今晚的派对准备 $X$ 份A披萨和 $Y$ 份B披萨。他只能通过直接购买A披萨和B披萨，或者购买两个AB披萨，然后重新组合成一个A披萨和一个B披萨来获得这些披萨。

他至少需要多少钱，才能通过重新组合这些披萨得到比需要更多的披萨饼。

输入格式

输入 $5$ 个整数 $A,B,C,X,Y$，具体含义见题面描述

输出格式

输出 Nakahashi 最小需要多少钱

输入输出样例

输入 #1

1500 2000 1600 3 2

输出 #1

7900

输入 #2

1500 2000 1900 3 2

输出 #2

8500

输入 #3

1500 2000 500 90000 100000

输出 #3

100000000

样例 1

输入

1500 2000 1600 3 2

输出

7900

样例 2

输入

1500 2000 1900 3 2

输出

8500

样例 3

输入

1500 2000 500 90000 100000

输出

100000000

说明/提示

$1\leq A, B, C \leq 5000$

$1\leq X, Y \leq 10^5$

保证输入的值均为整数

样例1解释

买 $4$ 张AB披萨，组合成 $2$ 张A披萨和 $2$ 张B披萨，再直接买 $1$ 张A披萨，花费的钱是最少的。

样例2解释

直接买 $3$ 张A披萨和 $2$ 张B披萨最省钱。

样例3解释

买 $20000$ 张AB披萨，组合成 $100000$ 张A披萨和 $10000$ 张B披萨。容易发现A披萨多了 $10000$ 张，但仍然满足条件。