Вы могли слышать историю о Goldilocks и трёх медведях. Но затем она стала фермером, и в её коровнике $N$ коров ($(1 \le N \le 20,000)$), чувствительных к температуре.

Корове $i$ подходит $A(i)..B(i)$ ($0 \le A(i) \le B(i) \le 10^9$). При $T < A(i)$ ей холодно и удой $X$; при $T$ в диапазоне ($A(i) \le T \le B(i)$) комфортно и удой $Y$; при $T > B(i)$ жарко и удой $Z$. $Y$ всегда больше $X$ и $Z$.

По $X$, $Y$, $Z$ и диапазонам найдите максимальный общий удой при оптимальном термостате. $X$, $Y$, $Z$ — целые в 0..1000, температура может быть любым целым.

Входные данные

• Строка 1: четыре целых $N$ $X$ $Y$ $Z$ через пробел.
• Строки $2..1+N$: строка $1+i$ содержит целые $A(i)$ и $B(i)$ через пробел.

Выходные данные

• Строка 1: максимальный удой при оптимальной температуре.

Примеры

Входные данные 1

4 7 9 6
5 8
3 4
13 20
7 10

Выходные данные 1

31

Примечание

Четыре диапазона: 5..8, 3..4, 13..20, 7..10. Холодная даёт 7, комфортная 9, горячая 6 единиц.

При 7 или 8 коровам #1 и #4 комфортно, #2 жарко, #3 холодно, всего 31.

Подзадачи

Частичные баллы: среди 10 тестов в 1..4 все $B(i) \le 100$, а в 1..6 $N$ не более 1000.

Автор задачи: Brian Dean, 2013