有 n 个红色盒子和 m 个蓝色盒子,还有 n 个红色小球和 m 个蓝色小球。
每个盒子只能装一个小球,每个小球都要放在一个盒子里。
如果把一个红色小球放在一个红色盒子里,那么得分是 a。
如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 b。
如果把一个红色小球放在一个蓝色盒子里,那么得分是 c。
如果把一个蓝色小球放在一个红色盒子里,那么得分也是 c。
应该如何放置这些小球进盒子,才能使得总得分最大?输出最大的总得分。
一行,5 个用空格分隔的整数 n,m,a,b,c,含义如上文所述。
输出一个整数表示最大得分。
2 3 1 2 3
14
8 1 0 6 2
6
2 3 100 400 200
1400
样例3说明:
1≤n,m≤100,-1000≤a,b,c≤1000