题目描述

约翰用沙子建了一座城堡。正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有 $N$ ($1 \le N \le 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