I stood just in front of an enormous castle of black stone, and rain water flowed down its walls. From afar I could see a tall tower with a light in the top room of it. I felt Dragon was there. He always liked to be higher than others. Somewhere inside there was also an alchemical laboratory which produced Blue Tea. There it was packed and then delivered to customers all over the city, just like pizza or hamburgers.
Orders came via pigeon post at the moments of time ti. One instant delivery of Tea cost Dragon d pieces of gold, but it could unite any number of previously received orders. Delay of every order cost c pieces of gold per unit of time. The system was adjusted and worked like a clockwork in order to minimize the total expenses for deliveries, and knights were submissively closing their eyes to it. Gold always was harmful to people's eyesight.
The first line contains three integers separated by spaces: n, d and c (1 ≤ n ≤ 103, 1 ≤ d ≤ 109, 1 ≤ c ≤ 106) — the number of orders, the cost of one delivery and the cost of delay for one unit of time, correspondingly.
The second line contains n integers separated by spaces: ti (0 ≤ ti ≤ 109) — the moments of time when the orders are received. It is guaranteed that the sequence of these moments is strictly increasing, that is, ti < ti + 1.
Output one integer — the minimal total cost of all deliveries.
In the first sample it's more profitable to deliver each of three orders at the moments when they are received, and in the second sample it's better to deliver the second order together with the third one.
## Input
The first line contains three integers separated by spaces: n, d and c (1 ≤ n ≤ 103, 1 ≤ d ≤ 109, 1 ≤ c ≤ 106) — the number of orders, the cost of one delivery and the cost of delay for one unit of time, correspondingly.The second line contains n integers separated by spaces: ti (0 ≤ ti ≤ 109) — the moments of time when the orders are received. It is guaranteed that the sequence of these moments is strictly increasing, that is, ti < ti + 1.
## Output
Output one integer — the minimal total cost of all deliveries.
[samples]
## Note
In the first sample it's more profitable to deliver each of three orders at the moments when they are received, and in the second sample it's better to deliver the second order together with the third one.
**Definitions**
Let $ T \in \mathbb{Z} $ be the number of test cases.
For each test case $ k \in \{1, \dots, T\} $:
- Let $ n_k \in \mathbb{Z} $ with $ 2 \leq n_k \leq 100 $ be the number of integers.
- Let $ A_k = (a_{k,1}, a_{k,2}, \dots, a_{k,n_k}) $ be a sequence of integers with $ 1 \leq a_{k,i} \leq 10000 $.
Let $ b(a, L) $ denote the binary representation of integer $ a $ padded with leading zeros to length $ L $.
Let $ H(x, y) $ denote the Hamming distance between two integers $ x $ and $ y $, defined as the number of positions where $ b(x, L) $ and $ b(y, L) $ differ, where $ L = \max_{i} \lfloor \log_2 a_{k,i} \rfloor + 1 $.
**Constraints**
1. $ 1 \leq T \leq \text{unknown (implied by input)} $
2. For each test case $ k $:
- $ 2 \leq n_k \leq 100 $
- $ 1 \leq a_{k,i} \leq 10000 $ for all $ i \in \{1, \dots, n_k\} $
- All binary representations are padded to the same length $ L = \max_{i} \lfloor \log_2 a_{k,i} \rfloor + 1 $
**Objective**
For each test case $ k $, compute:
$$
\max_{1 \leq i < j \leq n_k} H(a_{k,i}, a_{k,j})
$$