골디락스 온도

당신은 골디락스와 3마리의 곰에 대한 이야기를 들어보셨을 겁니다. 

선호의 농장에서는 N마리의 소가 있는 축사가 있습니다 (1 <= N <= 20,000). 불행히도, 소들은 온도에 매우 민감합니다.

각 소 i는 '딱 좋은' 온도 범위 A(i)..B(i)를 명시합니다 (0 <= A(i) <= B(i) <= 1,000,000,000). 선호가 축사의 온도계를 A(i)보다 낮은 온도인 T로 설정하면, 소는 너무 추워져서 우유를 X단위 생산합니다. 그가 온도계를 이 범위(A(i) <= T <= B(i)) 내의 온도 T로 설정하면, 소는 편안하게 느껴지고 우유를 Y단위 생산합니다. 그가 온도계를 B(i)를 초과하는 온도 T로 설정하면, 소는 너무 더워져서 우유를 Z단위 생산합니다. 예상대로 Y의 값은 항상 X와 Z보다 큽니다.

X, Y, Z 값과 각 소의 선호하는 온도 범위를 주어진 것으로, 선호가 축사의 온도계를 최적으로 설정했을 때 얻을 수 있는 우유의 최대량을 계산하십시오. X, Y, Z의 값은 0..1000 범위의 정수이며, 온도계는 어떤 정수 값으로든 설정할 수 있습니다.

부분 점수 기회: 이 문제의 10개 테스트 케이스 중 케이스 1..4는 모든 소에 대해 B(i) <= 100이며, 케이스 1..6에서는 N이 최대 1000입니다.

• 첫 번째 줄: 네 개의 공백을 이용해 구분된 정수들: N X Y Z.
• 두 번째 줄..1+N 번째 줄 : 1+i번째 줄은 두 개의 공백을 이용해 구분된 정수들이다: A(i) and B(i).

• 첫 번째 줄: 선호가 이상적인 온도 설정으로 축사에서 얻을 수 있는 우유의 최대량.