Description

There are $R$ red boxes and $B$ blue boxes, and also $R$ red balls and $B$ blue balls. Each box can contain at most one ball, and every ball must be placed in a box.

• If a red ball is placed in a red box, the score is $C$.
• If a blue ball is placed in a blue box, the score is $D$.
• If a red ball is placed in a blue box, the score is $E$.
• If a blue ball is placed in a red box, the score is also $E$.

Now given $R,B,C,D,E$. How should we place the balls into the boxes to maximize the total score? Output the maximum total score.

Input Format

A single line with $5$ integers, which are $R,B,C,D,E$.

Output Format

A single integer, representing the maximum total score.

2 3 100 400 200

1400

2 3 100 400 300

1600

Hint

Constraints

For all testdata, $1 \le R \le 100$, $1 \le B \le 100$, $-1000 \le C,D,E \le 1000$.

Translated by ChatGPT 5