Coding is the closest thing we have to superpower !
描述
有 n 个红色盒子和 m 个蓝色盒子,还有 n 个红色小球和 m 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。
- 如果把一个红色小球放在一个红色盒子里,那么得分是 a 。
- 如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 b 。
- 如果把一个红色小球放在一个蓝色盒子里,那么得分是 c 。
- 如果把一个蓝色小球放在一个红色盒子里,那么得分也是 c 。
应该如何放置这些小球进盒子,才能使得总得分最大 ? 输出最大的总得分。
输入
一行, 5 个用空格分隔的整数 n, m, a, b, c, 含义如上文所述。
1 \leq n, m \leq 100,-1000 \leq a, b, c \leq 1000。
输出
输出一个整数表示最大得分。
样例
输入
2 3 1 2 3
输出
14
输入
8 1 0 6 2
输出
6