Input
5 2 3 12 15
Output
39
Input
20 2 3 3 5
Output
51