트럭 주차 요금

시간 제한1초메모리 제한128 MB

문제

한 운전자는 트럭 세 대를 가지고 있다. 이 운전자가 이용하는 주차장은 같은 시간에 주차된 트럭의 수에 따라 트럭 한 대당 분당 요금이 달라진다.

트럭이 한 대만 주차되어 있으면 트럭 한 대당 분당 A원을 낸다. 두 대가 주차되어 있으면 트럭 한 대당 분당 B원을 내고, 세 대가 주차되어 있으면 트럭 한 대당 분당 C원을 낸다.

요금 A, B, C와 세 트럭의 도착 시각, 떠난 시각이 주어진다. 각 트럭은 도착 시각부터 떠난 시각 직전까지 주차되어 있다고 할 때, 내야 하는 총 주차 요금을 구하라.

입력

첫째 줄에 주차 요금 A, B, C가 공백으로 구분되어 주어진다. (1 <= C <= B <= A <= 100)

다음 세 줄에는 각 트럭의 도착 시각과 떠난 시각을 나타내는 두 정수가 주어진다. 도착 시각은 항상 떠난 시각보다 작고, 모든 시각은 1 이상 100 이하의 정수이다.

출력

세 트럭에 대해 내야 하는 총 주차 요금을 출력한다.