题目描述

农民约翰正在建造一个景观优美的花园，在这个过程中需要移走大量的泥土。

花园由${N}$个花坛组成${（1≤}$${N≤}$${100000）}$，其中花坛${i}$最初包含${Ai}$单位的污垢。农民约翰想重新美化花园，使每个花坛都有两个单位的泥土。${Ai}$和${Bi}$都是${0…}$${10}$范围内的整数。

为了美化花园，农民约翰有几种选择：他可以购买一个单位的泥土，并将其放置在他选择的花坛上，花费${X}$个单位的钱。他可以从自己选择的花坛上取下一个单位的污垢，然后用${Y}$个单位的钱把它运 走。他还可以将一个单位的泥土从花坛${i}$运送到花坛${j，}$费用为${Z}$乘以${|i-j |}$。请计算农民约翰完成绿化项目的最低总成本。

输入格式

第一行输入包含${N}$、${X}$、${Y}$和${Z（}$${0≤}$${X}$、 ${Y≤}$${10^8}$;${0≤}$${Z≤}$${1000). }$第${i+1}$行包含整数${Ai}$和${Bi}$。

输出格式

请打印${FJ}$需要花费在绿化上的最低总成本。

样例

输入样例

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

输出样例

210