화학 때문에 자퇴를 한 Luka는 트럭기사로 취직했다. 어느날 밤 그는 세 대의 트럭을 주차비를 내는 휴게소 안에 주차시켰다. 그들은 (트럭의) 개수에 따라 할인을 해준다.

한 대의 트럭이 주차되어 있다면, 운전기사는 분당 A쿠나를 지불한다. 두 대의 트럭이라면, 분당 B쿠나를 지불한다. 세대의 트럭이 온다면, 운전기사는 분당 C쿠나를 지불한다.

A, B 그리고 C 가 주어질때, 또한 Luka의 세 대가 주차된 간격이 주어질 때 휴게소에 얼마나 지불해야할지 구하시오.

입력

• 첫 줄은 세 개의 정수 A,B,C 가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100)
• 다음 세 줄은 세 대의 트럭이 도착하고 떠난 시간이다. 1 과 100 사이 정수이다.

출력

입출력 예

입력

5 3 1
1 6
3 5
2 8

출력

33

입력

10 8 6
15 30
25 50
70 80

출력

480

출처:coci 2007/2008 contest6 1
번역:pl0892029