#J3094. 方块摆放

方块摆放

题目描述

有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色方块和 B 个蓝色方块。每个盒子只能装一个方块,每个方块都要放在一个盒子里。

如果把一个红色方块放在一个红色盒子里,那么得分是 C。如果把一个蓝色方块放在一个蓝色盒子里,那么得分是 D。如果把一个红色方块放在一个蓝色盒子里,那么得分是 E。如果把一个蓝色方块放在一个红色盒子里,那么得分也是 E。

现在给出 R,B,C,D,E。应该如何放置这些方块进盒子,才能使得总得分最大?输出最大的总得分。

输入格式

一行,5 个整数,分别是 R,B,C,D,E。

输出格式

一个整数,最大总得分。

结果可能为负数。

2 3 100 400 200
1400

提示

【数据规模】

1 ≤ R ≤ 100,1 ≤ B ≤ 100, -1000 ≤ C,D,E ≤ 1000。