조경

정원사가 정원을 조경하려고 하며, 그 과정에서 많은 양의 흙을 옮겨야 합니다.

정원은 $N$개의 화단이 한 줄로 늘어선 형태입니다 ($1 \le N \le 100$). 화단 $i$에는 현재 흙이 $A_i$단위 들어 있으며, 정원사는 이 화단이 $B_i$단위의 흙을 갖도록 만들고 싶어 합니다. 모든 $A_i$와 $B_i$는 $0$ 이상 $10$ 이하의 정수입니다.

사용할 수 있는 작업은 세 가지입니다.

• 흙 한 단위를 사서 원하는 화단에 넣습니다. 비용은 $X$입니다.
• 원하는 화단에서 흙 한 단위를 꺼내 실어 보냅니다. 비용은 $Y$입니다.
• 흙 한 단위를 화단 $i$에서 화단 $j$로 옮깁니다. 비용은 $Z \times |i - j|$입니다.

모든 화단 $i$가 정확히 $B_i$단위의 흙을 갖도록 만드는 데 드는 최소 총비용을 구하세요.

• 첫째 줄: 공백으로 구분된 네 정수 $N$, $X$, $Y$, $Z$ ($0 \le X, Y, Z \le 1000$).
• 둘째 줄부터 $N+1$번째 줄까지: $i+1$번째 줄에 공백으로 구분된 두 정수 $A_i$와 $B_i$가 주어집니다.

• 조경을 마치는 데 드는 최소 총비용을 나타내는 정수 하나를 출력합니다.

첫 번째 예시에서는 화단 4개에 각각 흙이 1, 2, 3, 4단위 들어 있고, 목표는 각각 4, 3, 2, 0단위입니다. 흙 한 단위를 사고, 없애고, 옮기는 비용은 각각 100, 200, 1입니다.

흙 한 단위는 반드시 없애야 하며(화단 4에서), 그 비용은 200입니다. 남은 흙은 옮겨서 재배치합니다. 화단 4에서 화단 1로 3단위, 화단 3에서 화단 2로 1단위를 옮기며 이동 비용은 10입니다. 따라서 총비용은 210입니다.