Marichka 和她的闺蜜们正在为即将到来的新年庆典准备舞蹈表演。她们的首要任务是确定初始队列并将其分成若干小组进行舞蹈动作。

共有 $n$ 名女孩（包括 Marichka），第 $i$ 名女孩最初位于从左到右的一条直线上的点 $x_i$ 处。她们可以将自己分成任意数量的小组，使得每名女孩恰好属于一个小组。她们将第 $j$ 个小组的“低效值”计算为整数 $a + b \times (r_j - l_j)$，其中 $l_j$ 和 $r_j$ 分别是第 $j$ 个小组中最左侧和最右侧女孩的位置。

由于她们不喜欢当前的队列，她们决定让每名女孩向左或向右精确移动 $d$ 个单位。注意，多名女孩可以位于同一位置。

她们想知道在所有女孩移动并分组后，总低效值的最小值是多少。

第一行包含四个整数 $n, d, a$ 和 $b$ ($1 \le n \le 100, 1 \le d \le 50, 1 \le a, b \le 10^6$)。第二行包含 $n$ 个整数 $x_i$，表示女孩们的初始位置 ($1 \le x_i \le 100$)。

在第一行（也是唯一一行）输出问题的答案。

样例

输入格式 1

3 1 2 1
4 1 7

输出格式 1

5

输入格式 2

3 1 7 1
4 1 7

输出格式 2

11