#1026 아침엔 우유

112  1 s   128 MB  

Description

농부 존 류는 외딴 농가에서 젖소를 키우며 살고 있다. 그는 두 종류의 젖소를 키운다. 어느 날 우유 생산량을 확인하던 중 존 류는 이상한 점을 발견한다. 그는 A우리와 B우리 두 곳에 소를 나눠서 키우고 있었는데 A젖소가 A우리에 들어갈 경우와 B젖소가 B우리에 들어갈 경우에 생산되는 우유의 양이 각각 다르며, 다른 우리에 들어갈 경우에 생산되는 양도 다른 것이었다. 존 류가 합리적으로 소들을 우리에 배치한다고 할 때 최대 총 우유생산량을 구하는 프로그램을 만들어보자.

Input

첫 줄에는 Test Case가 들어온다. A : A 소의 수 및 A 우리에 들어갈 수 있는 최대 소의 정원 B : B 소의 수 및 B 우리에 들어갈 수 있는 최대 소의 정원 C : A소가 A우리에 들어갔을 때의 생산량 D : B소가 B우리에 들어갔을 때의 생산량 E : A소 또는 B소가 다른 우리에 들어갔을 때 생산량 각 Test Case에 대해 A B C D E가 입력된다. (0 <= A, B, C, D, E <= 1000)

Output

최대 총 생산량을 출력한다.

Sample Input

Sample Output

1
2 3 100 400 200
1400