1720 - 综合练习-maximum score

有 $n$ 个红色盒子和 $m$ 个蓝色盒子,还有 $n$ 个红色小球和 $m$ 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。

- 如果把一个红色小球放在一个红色盒子里,那么得分是 $a$。
- 如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 $b$。
- 如果把一个红色小球放在一个蓝色盒子里,那么得分是 $c$。
- 如果把一个蓝色小球放在一个红色盒子里,那么得分也是 $c$。

应该如何放置这些小球进盒子,才能使得总得分最大?输出最大的总得分。
 

输入

一行,$5$ 个用空格分隔的整数 $n,m,a,b,c$,含义如上文所述。

 

$1\le n , m \le 100$,$-1000 \le a,b,c \le 1000$。

输出

输出一个整数表示最大得分。

样例

输入

2 3 1 2 3

输出

14

输入

8 1 0 6 2

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题