설명
화학 때문에 학교를 그만둔 Luka는 트럭 운전 일을 하게 되었다. 어느 저녁 그는 트럭 세 대를 휴게소에 주차했는데, 이곳은 특이한 방식으로 주차 요금을 매긴다. 많이 댈수록 할인을 해 주는 것이다.
트럭이 한 대만 주차되어 있을 때는 운전자가 분당 \(A\)쿠나를 낸다. 트럭이 두 대 주차되어 있을 때는 운전자들이 각각 분당 \(B\)쿠나를 낸다. 트럭이 세 대 주차되어 있을 때는 운전자들이 각각 분당 \(C\)쿠나를 낸다.
수 \(A\), \(B\), \(C\)와 Luka의 트럭 세 대가 주차되어 있던 시간 구간이 주어졌을 때, Luka가 휴게소 주인에게 내야 하는 금액을 구하시오.
제약
입력 형식
첫째 줄에 세 정수 \(A\), \(B\), \(C\) (\(1 \le C \le B \le A \le 100\))가 주어진다. 위에서 정의한 주차 요금이다.
다음 세 줄에는 각각 두 정수가 주어진다. Luka의 트럭 한 대의 도착 시각과 출발 시각(분)이다. 도착 시각은 항상 출발 시각보다 이르다. 모든 시각은 \(1\) 이상 \(100\) 이하이다.
출력 형식
Luka가 트럭 세 대를 주차한 총비용을 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 20점 |
예제 1
입력
5 3 1
1 6
3 5
2 8출력
33예제 2
입력
10 8 6
15 30
25 50
70 80출력
480문제 정보
태그