Parking

Έχοντας εγκαταλείψει το σχολείο, λόγω χημείας, ο Luka έπιασε δουλειά οδηγώντας φορτηγά. Ένα βράδυ στάθμευσε τα τρία φορτηγά του σε ένα χώρο ανάπαυσης που χρεώνει το παρκάρισμα με ασυνήθιστο τρόπο – δίνουν έκπτωση στην ποσότητα.
Όταν είναι σταθμευμένο μόνο ένα φορτηγό, ο οδηγός πληρώνει ~A~ kuna ανά λεπτό. Όταν σταθμεύουν δύο φορτηγά, οι οδηγοί πληρώνουν ~B~ kuna ανά λεπτό. Όταν σταθμεύουν τρία φορτηγά, οι οδηγοί πληρώνουν ~C~ kuna ανά λεπτό.
Λαμβάνοντας υπόψη τους αριθμούς~A,\;B~ και ~C~, καθώς και τα διαστήματα στα οποία σταθμεύουν τα τρία φορτηγά του Luka, καθορίζεται το ποσό που χρειάζεται ο Luka για να πληρώσει τον ιδιοκτήτη του χώρου ανάπαυσης.

Είσοδος

Η πρώτη γραμμή περιέχει τρεις ακέραιους αριθμούς ~A,\;B~ και ~C\;(1 \le C \le B \le A \le 100)~, τις τιμές στάθμευσης όπως ορίζονται παραπάνω.
Κάθε μία από τις ακόλουθες τρεις γραμμές περιέχει δύο ακέραιους η καθεμία. Αυτές είναι οι ώρες άφιξης και αναχώρησης (σε λεπτά) ενός από τα φορτηγά του Luka. Η ώρα άφιξης θα είναι πάντα νωρίτερα από την ώρα αναχώρησης. Όλοι οι δείκτες χρόνου θα είναι μεταξύ ~1~ και ~100~.

Έξοδος

Τυπώστε το συνολικό κόστος για να παρκάρει ο Luka τα τρία φορτηγά του.

Παραδείγματα

input

5 3 1
1 6
3 5
2 8

output

33

input

10 8 6
15 30
25 50
70 80

output

480