Coding is the closest thing we have to superpower !

1120 : 综合练习-maximum score
描述

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
语言:
主题: