Farmer John はきれいな庭を作っており、大量の土を動かす必要があります。

庭には一列の $N$ 個の花壇（$1 \le N \le 100$）があり、$i$ は初め $A_{i}$ 単位の土を含みます。造り直して $B_{i}$ 単位にしたいです。$A_{i}$、$B_{i}$ はすべて $0..10$ の整数です。

$X$ で土一単位を買い好きな花壇に置く、$Y$ で好きな花壇から一単位取り除き運び去る、または $Z$ と $|i-j|$ の積の費用で一単位を $i$ から $j$ に運ぶことができます。最小総費用を求めてください。

入力

• 1 行目：空白区切りの整数 $N$、$X$、$Y$、$Z$（$0 \le X, Y, Z \le 1000$）。
• $2..1+N$ 行目：$i+1$ 行目に空白区切りの $A_{i}$、$B_{i}$。

出力

• 1 行目：造園の最小費用を表す整数。

入出力例

入力 1

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

出力 1

210

注記

一列の四花壇には最初 1、2、3、4 単位あり、4、3、2、0 にしたいです。追加、除去、運搬の費用は 100、200、1 です。

花壇 4 から一単位除去し費用 200。残りは費用 10 で移動できます（4 から 1 へ三単位、3 から 2 へ一単位）。

問題のクレジット：Brian Dean, 2012