#P329. 练55.4 沙堡

练55.4 沙堡

说明

约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有NN (1 < N ≤ 25000)个城齿,每一个都有一个高度MiM_i(1Mi1051≤M_i≤10^5)。
现在约翰想把城齿的高度调成某种顺序下的BiB_i(1Bi1051≤Bi≤10^5)。一个城齿每提高一个单位的高度,约翰需要XX (1X1001≤X ≤100)元;每降低一个单位的高度,约翰需要YY (1Y1001≤Y≤100)元,问约翰最少可用多少钱达到目的。

输入格式

第一行三个整数 NN,XX,YY
接下来NN行,每行两个整数MiM_i,BiB_i

输出格式

一个整数,表示最少的花费。

样例

3 6 5
3 1
1 2
1 2
11