题目描述

${Farmer John }$打算修建一座花园，他需要移动不少泥土。

花园由 ${N }$个花坛组成（${1≤}$${N≤}$${100）}$，其中花坛 ${i }$包含 ${A_i}$单位的泥土。${FJ }$希望花坛 ${i }$包含 ${B_i}$单位的泥土，保证 ${0 \leq A_i,B_i \leq 10}$

为了达到这个目标，他可以做这几件事情：

购买一单位的泥土，放在指定的花坛中，费用为 ${X}$。

从任意一个花坛中移走一单位泥土，费用为 ${Y}$。

从花坛 ${i }$运送一单位泥土到花坛 ${jj，}$费用为 ${Z|i-j|}$。

请你帮 ${FJ }$计算移动泥土的最歇销。

输入格式

第一行四个整数 ${N,X,Y,Z（}$${0≤}$${X,Y,Z≤}$${1000）}$。

接下来 ${N }$行，第 ${i }$行两个整数 ${A_i,B_i}$。

输出格式

输出移动泥土的最歇销。

样例

输入样例

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

输出样例

210

提示

按下面的方案，最小花费为 ${210，}$可以证明不存在开销更小的方案。

移除 ${4 }$号花坛的一单位泥土，花费 ${200}$。

将 ${4 }$号花坛的三单位泥土移到 ${1 }$号花坛，花费 ${3×}$${3=9}$。

将 ${3 }$号花坛的一单位泥土移到 ${2 }$号花坛，花费 ${1×}$${1=1}$。