COCI 2007/2008, Contest #6

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

Input

The first line contains three integers A, B and C (1 ≤ C ≤ B ≤ A ≤ 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.

Examples

5 3 1
1 6
3 5
2 8

33

10 8 6
15 30
25 50
70 80

480

All Submissions
Best Solutions

Point Value: 5
Time Limit: 1.00s
Memory Limit: 32M
Added: Aug 04, 2013

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)