题目描述

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

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

输入

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

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

输出

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

样例

3 6 5
3 1
1 2
1 2

11

数据范围

$1<N≤25000；1≤M_i,B_i≤10^5；1≤X,Y≤100$

来源

• 一本通编程启蒙在线评测