暂无测试数据。

约翰用沙子建了一座城堡。正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有 $N\ (1\le N\le 25000)$ 个城齿，每一个都有一个高度 $M_i\ (1\le M_i\le 10^5)$。

现在约翰想把城齿的高度调成某种顺序下的 $B_i\ (1\le B_i\le 10^5)$。一个城齿每提高一个单位的高度，约翰需要 $X\ (1\le X\le 100)$ 元；每降低一个单位的高度，约翰需要 $Y\ (1\le Y\le 100)$元,问约翰最少可用多少钱达到目的。

输入格式

第一行三个整数 $N,X,Y$。

接下来 $N$ 行，每行两个整数 $M_i,B_i$。

输出格式

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

3 6 5 
3 1 
1 2 
1 2 

11