题目描述

对于给定的序列 $\{v_n\}$，可以进行以下操作：

• 选定 $[l,r]$，删除 $v_l$ 至 $v_r$，只能进行一次，且需要保证 $r−l+1<n$，操作的代价为 $a×(r−l+1)$；
• 选定 $x$，将 $v_x$ 变为 $v_x+1$ 或 $v_x-1$，对于每个 $x$ 只能进行一次，操作的代价为 $b$。

求使得 $\gcd(v_i)>1$ 的最小代价。

输入格式

第一行三个整数 $n,a,b$，$n\le 10^6$，$0\le a,b\le 10^9$。

第二行 $n$ 个整数 $v_i$，$2\le v_i\le 10^9$。

输出格式

输出一个整数表示答案。

3 1 4
4 2 3

1

5 3 2
5 17 13 5 6

8

8 3 4
3 7 5 4 3 12 9 4

13