配点 : $300$ 点

問題文

ファーストフードチェーン「ピザアット」のメニューは「A ピザ」「B ピザ」「AB ピザ」の $3$ 種類です。A ピザと B ピザは全く異なるピザで、これらをそれぞれ半分に切って組み合わせたものが AB ピザです。A ピザ、B ピザ、AB ピザ $1$ 枚あたりの値段はそれぞれ $A$ 円、$B$ 円、$C$ 円です。

中橋くんは、今夜のパーティーのために A ピザ $X$ 枚と B ピザ $Y$ 枚を用意する必要があります。これらのピザを入手する方法は、$A$ ピザや $B$ ピザを直接買うか、AB ピザ $2$ 枚を買って A ピザ $1$ 枚と B ピザ $1$ 枚に組み替える以外にはありません。このためには最小で何円が必要でしょうか？なお、ピザの組み替えにより、必要な量を超えたピザが発生しても構いません。

制約

• $1 \leq A, B, C \leq 5000$
• $1 \leq X, Y \leq 10^5$
• 入力中のすべての値は整数である。

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$ $X$ $Y$

出力

$X$ 枚の A ピザと $Y$ 枚の B ピザを用意するために必要な最小の金額を出力せよ。

1500 2000 1600 3 2

7900

AB ピザを $4$ 枚買って A ピザと B ピザ $2$ 枚ずつに組み替え、A ピザを $1$ 枚買い足すのが最適です。

1500 2000 1900 3 2

8500

A ピザ $3$ 枚と B ピザ $2$ 枚をそのまま買うのが最適です。

1500 2000 500 90000 100000

100000000

AB ピザを $200000$ 枚買って A ピザと B ピザ $100000$ 枚ずつに組み替えるのが最適です。A ピザが $10000$ 枚余計にできますが、構いません。