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