Talvez conheça Goldilocks e os três ursos. Depois virou fazendeira, com $N$ vacas ($(1 \le N \le 20,000)$) no celeiro, sensíveis à temperatura.

A vaca $i$ prefere $A(i)..B(i)$ ($0 \le A(i) \le B(i) \le 10^9$). Com $T < A(i)$ tem frio e produz $X$; com $T$ dentro ($A(i) \le T \le B(i)$) fica confortável e produz $Y$; com $T > B(i)$ tem calor e produz $Z$. $Y$ sempre supera $X$ e $Z$.

Com $X$, $Y$, $Z$ e intervalos, calcule o leite máximo com termostato ótimo. $X$, $Y$, $Z$ são inteiros em 0..1000 e a temperatura pode ser qualquer inteiro.

Entrada

• Linha 1: quatro inteiros $N$ $X$ $Y$ $Z$ separados por espaços.
• Linhas $2..1+N$: a linha $1+i$ contém inteiros $A(i)$ e $B(i)$ separados por espaço.

Saída

• Linha 1: leite máximo com temperatura ótima.

Exemplos

Entrada 1

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

Saída 1

31

Explicação

Quatro intervalos: 5..8, 3..4, 13..20, 7..10. Fria dá 7, confortável 9, quente 6 unidades.

Em 7 ou 8, #1 e #4 confortáveis, #2 quente e #3 fria, total 31.

Pontuação

Pontos parciais: dos 10 testes, em 1..4 todos os $B(i) \le 100$, e em 1..6 $N$ é no máximo 1000.

Créditos do problema: Brian Dean, 2013