#10262. 最大得分

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

有 n 个红色盒子和 m 个蓝色盒子,还有 n 个红色小球和 m 个蓝色小球。

每个盒子只能装一个小球,每个小球都要放在一个盒子里。

如果把一个红色小球放在一个红色盒子里,那么得分是 a。

如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 b。

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

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

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

输入格式

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

输出格式

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

样例

样例输入1

2 3 1 2 3

样例输出1

14

样例输入2

8 1 0 6 2

样例输出2

6

样例输入3

2 3 100 400 200

样例输出3

1400

样例3说明:

数据范围与提示

1≤n,m≤100,-1000≤a,b,c≤1000