说明

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

输入格式

第一行三个整数 $N,X,Y$。
接下来 $N$ 行，每行两个整数 $M_i,B_i$ 。

输出格式

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

样例

3 6 5
3 1
1 2
1 2

11