Hide

Problem H
Parking

Having dropped out of school because of chemistry, Luka got a job driving trucks. One evening he parked his three trucks in a rest area which charges for parking in an unusual way – they give a discount on quantity.

When only one truck is parked, the driver pays $A$ kuna per minute. When two trucks are parked, the drivers each pay $B$ kuna per minute. When three trucks are parked, the drivers each pay $C$ kuna per minute.

Given the numbers $A$, $B$ and $C$, as well as the intervals in which Luka’s three trucks are parked, determine how much Luka needs to pay the owner of the rest area.

Input

The first line contains three integers $A$, $B$ and $C$ ($1 \le C \le B \le A \le 100$), the prices of parking as defined above. Each of the following three lines contains two integers each. These are the arrival and departure times (in minutes) of one of Luka’s trucks. The arrival time will always be earlier than the departure time. All time indexes will be between 1 and 100.

Output

Output the overall cost of Luka’s parking his three trucks.

Sample Input 1 Sample Output 1
5 3 1
1 6
3 5
2 8
33
Sample Input 2 Sample Output 2
10 8 6
15 30
25 50
70 80
480

Please log in to submit a solution to this problem

Log in