Farmer John construye un hermoso jardín y necesita mover mucha tierra.

El jardín es una fila de $N$ parterres ($1 \le N \le 100$). El $i$ empieza con $A_{i}$ unidades de tierra y debe acabar con $B_{i}$. Todos los $A_{i}$ y $B_{i}$ son enteros de $0..10$.

Puede comprar y colocar una unidad donde quiera por $X$, retirar y enviar fuera una unidad donde quiera por $Y$, o trasladar una de $i$ a $j$ por $Z$ veces $|i-j|$. Calcula el costo total mínimo.

Entrada

• Línea 1: enteros separados por espacios $N$, $X$, $Y$, $Z$; $0 \le X, Y, Z \le 1000$.
• Líneas $2..1+N$: la línea $i+1$ contiene $A_{i}$ y $B_{i}$ separados por un espacio.

Salida

• Línea 1: un entero, el menor costo del proyecto.

Ejemplos

Entrada 1

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

Salida 1

210

Nota

Cuatro parterres en fila tienen 1, 2, 3, 4 unidades y deben tener 4, 3, 2, 0. Añadir, retirar y transportar cuesta 100, 200, 1.

Se retira una unidad del parterre 4 por 200. El resto se mueve por 10: tres unidades de 4 a 1 y una de 3 a 2.

Créditos del problema: Brian Dean, 2012