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, determines how much Luka needs to pay the owner of the rest area.

Input Specification

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. 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 indices will be between ~1~ and ~100~.

Output Specification

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

Sample Input 1

5 3 1
1 6
3 5
2 8

Sample Output 1

33

Sample Input 2

10 8 6
15 30
25 50
70 80

Sample Output 2

480