Qərbdən şərqə doğru bir düz xətt üzərində yerləşən n şəhər var. Şəhərlər bu istiqamətdə 1 dən n-ə nömrələnmişdir. Bu xətt üzərindəki hər bir nöqtənin bir ölçülü koordinatı var və şərqə doğru getdikcə bu koordinatın qiyməti artır. i-ci şəhərin koordinatı xi-dir.

Siz başlanğıcda 1-ci şəhərdəsiniz və bütün digər şəhərlərə səfər etmək istəyirsiniz. İki üsulla səyahət edə bilərsiniz:

• Düz xətt boyunca gəzərək. Bu zaman sizin yorğunluğunuz hər dəfə 1 məsafə qət etdikcə (istiqamətdən asılı olmadan) a qədər artır.

• İstədiyiniz hər hansı bir yerə teleport (bir anın içində səyahət) ola bilərsiniz. Bu zaman məsafədən və istiqamətdən asılı olmayaraq sizin yorğunluğunuz b qədər artır.

Bu iki üsuldan istifadə edərək bütün şəhərlərə səfər etmək üçün yorğunluğunuzun minimum nə qədər artacağını tapın.

Giriş verilənləri

Birinci sətirdə üç tam ədəd n, a və b verilir. Növbəti sətirdə n sayda tam ədəd x1, x2, ... , xn verilir (2 ≤ n ≤ 105, 1 ≤ xi, a, b ≤ 109, Bütün i-lər üçün (1 ≤ i ≤ n - 1), xi < xi+1).

Çıxış verilənləri

Bütün şəhərlərə səfər etmək üçün yorğunluğunuzun mümkün minimum artışını çıxışa verin.

İzah

Test 1.

1-ci şəhərdən 2-ci şəhərə 1 məsafə yeriyin, sonra 3-cü şəhərə teleport olun, daha sonra 4-cü şəhərə 2 məsafə yeriyin. Bu halda yorğunluğunuz 2 * 1 + 5 + 2 * 2 = 11 qədər artacaq.

Test 3.

6 dəfə teleport olmaqla bütün şəhərlərə istədiyiniz ardıcıllıqla səfər edin. Bu halda yorğunluğunuzun artışı 12 olacaq.