골디락스와 소 N마리

골디락스와 곰 세 마리 이야기는 널리 알려져 있지만, 골디락스가 나중에 농부가 되었다는 사실은 잘 알려져 있지 않다. 골디락스의 농장에는 소 $N$마리가 지내는 외양간이 있다 ($1 \le N \le 20000$). 그런데 이 소는 온도에 예민하다.

소 $i$에게는 딱 맞다고 느끼는 온도 구간 $A_i$ 이상 $B_i$ 이하가 정해져 있다 ($0 \le A_i \le B_i \le 10^9$). 골디락스가 외양간 온도 조절기를 $T < A_i$인 온도로 맞추면 소 $i$는 너무 춥다고 느껴 우유를 $X$만큼 낸다. $A_i \le T \le B_i$인 온도로 맞추면 편안하다고 느껴 우유를 $Y$만큼 낸다. $T > B_i$인 온도로 맞추면 너무 덥다고 느껴 우유를 $Z$만큼 낸다. $Y$는 항상 $X$보다 크고 $Z$보다도 크다.

$X$, $Y$, $Z$와 소마다 원하는 온도 구간이 주어진다. 골디락스가 온도 조절기를 가장 유리한 값으로 맞췄을 때 얻는 우유의 최대량을 구하라. $X$, $Y$, $Z$는 $0$ 이상 $1000$ 이하의 정수이고, 온도 조절기는 아무 정수 값으로나 맞출 수 있다.

• 첫째 줄에 정수 네 개 $N$, $X$, $Y$, $Z$가 공백으로 구분되어 주어진다.
• 둘째 줄부터 $N$개 줄에 걸쳐, $1+i$번째 줄에 소 $i$의 $A_i$와 $B_i$가 공백으로 구분되어 주어진다.

• 첫째 줄에 골디락스가 외양간 온도를 가장 유리하게 맞췄을 때 얻는 우유의 최대량을 출력한다.

첫 번째 예제에서 외양간에는 소 네 마리가 있고, 원하는 온도 구간은 차례로 5 이상 8 이하, 3 이상 4 이하, 13 이상 20 이하, 7 이상 10 이하이다. 추운 소는 우유를 7, 편안한 소는 9, 더운 소는 6만큼 낸다.

온도를 7이나 8로 맞추면 첫째 소와 넷째 소가 편안하고, 둘째 소는 너무 덥고 셋째 소는 너무 춥다. 이때 우유의 합은 31이다.