You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

有 $N$ 个城市，坐落在一条直线上，我们用坐标表示他们的位置，第 $i$ 个城市坐落在位置 $X_i$ 处，

现在机智的$cls$希望从游历完这$N$个城市，即先后到过这$N$个城市。

机智的$cls$可以选择任何一个城市出发，在直线上每移动一个单位$cls$会消耗 $A$ 卡路里，当然强大的$cls$会使用魔法，他也可从一个城市瞬移到另一个城市，这样$cls$会消耗 $B$ 卡路里。

胖胖的$cls$问你他游历完$N$个城市的最少消耗卡路里是多少？

每天赖在床上不想起

吃饱了以后就想休息

咖啡薯条还有雪碧

感觉与奋斗隔着距离

要把计划定制的合理

每天早上六点钟就起

...

这个寒假$cls$已经开始了他的游历，你呢？

Format

Input

第一行三个整数 $N$, $A$, $B$

第二行 $N$ 的整数表示 $X_i$

Output

一个整数表示答案

Samples

样例输入 1

4 2 5
1 2 5 7

样例输出 1

11

样例解释 1

$cls$ 从 2号城市出发，移动一个单位到1号城市，消耗 2个卡路里

从1号城市 瞬间移动到 3号城市，消耗 5个卡路里

从3号城市 移动2个单位 到 4号城市，消耗 4个卡路里

因此 2 + 5 + 4 = 11

样例输入 2

7 1 2
24 35 40 68 72 99 103

样例输出 2

12

Limitation

$100\%$ 的数据满足 $1 \leq N \leq 10^5$, $1 \leq A, B \leq 10^9$, $1 \leq X_i \lt X_{i + 1} \leq 10^9$