시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
한 운전자는 트럭 세 대를 가지고 있다. 이 운전자가 이용하는 주차장은 같은 시간에 주차된 트럭의 수에 따라 트럭 한 대당 분당 요금이 달라진다.
트럭이 한 대만 주차되어 있으면 트럭 한 대당 분당 A원을 낸다. 두 대가 주차되어 있으면 트럭 한 대당 분당 B원을 내고, 세 대가 주차되어 있으면 트럭 한 대당 분당 C원을 낸다.
요금 A, B, C와 세 트럭의 도착 시각, 떠난 시각이 주어진다. 각 트럭은 도착 시각부터 떠난 시각 직전까지 주차되어 있다고 할 때, 내야 하는 총 주차 요금을 구하라.
첫째 줄에 주차 요금 A, B, C가 공백으로 구분되어 주어진다. (1 <= C <= B <= A <= 100)
다음 세 줄에는 각 트럭의 도착 시각과 떠난 시각을 나타내는 두 정수가 주어진다. 도착 시각은 항상 떠난 시각보다 작고, 모든 시각은 1 이상 100 이하의 정수이다.
세 트럭에 대해 내야 하는 총 주차 요금을 출력한다.