Farmer John constrói um belo jardim e precisa mover muita terra.

O jardim é uma sequência de $N$ canteiros ($1 \le N \le 100$). O canteiro $i$ começa com $A_{i}$ unidades de terra e deve ficar com $B_{i}$. Todos os $A_{i}$ e $B_{i}$ são inteiros em $0..10$.

Pode comprar e colocar uma unidade onde quiser por $X$, remover e enviar embora uma unidade onde quiser por $Y$, ou mover uma de $i$ para $j$ por $Z$ vezes $|i-j|$. Calcule o menor custo total.

Entrada

• Linha 1: inteiros separados por espaços $N$, $X$, $Y$, $Z$; $0 \le X, Y, Z \le 1000$.
• Linhas $2..1+N$: a linha $i+1$ contém $A_{i}$ e $B_{i}$ separados por um espaço.

Saída

• Linha 1: um inteiro, o menor custo do projeto.

Exemplos

Entrada 1

4 100 200 1
1 4
2 3
3 2
4 0

Saída 1

210

Nota

Quatro canteiros em linha têm 1, 2, 3, 4 unidades e devem ter 4, 3, 2, 0. Adicionar, remover e transportar custa 100, 200, 1.

Uma unidade é removida do canteiro 4 por 200. O resto é movido por 10: três unidades de 4 para 1 e uma de 3 para 2.

Créditos do problema: Brian Dean, 2012