Farmer John은 아름다운 정원을 만들며 많은 흙을 옮겨야 합니다.

정원은 일렬로 놓인 화단 $N$개($1 \le N \le 100$)입니다. 화단 $i$에는 처음 $A_{i}$단위 흙이 있으며 $B_{i}$단위로 바꾸려 합니다. 모든 $A_{i}$, $B_{i}$는 $0..10$의 정수입니다.

$X$를 내고 흙 한 단위를 사서 원하는 화단에 놓거나, $Y$를 내고 원하는 화단에서 한 단위를 제거해 보내거나, $Z$ 곱하기 $|i-j|$의 비용으로 한 단위를 $i$에서 $j$로 옮길 수 있습니다. 최소 총비용을 구하세요.

입력

• 1번째 줄: 공백 구분 정수 $N$, $X$, $Y$, $Z$이며 $0 \le X, Y, Z \le 1000$입니다.
• $2..1+N$번째 줄: $i+1$번째 줄은 공백 구분 $A_{i}$와 $B_{i}$입니다.

출력

• 1번째 줄: 조경의 최소 비용인 정수 하나.

예제

입력 1

4 100 200 1
1 4
2 3
3 2
4 0

출력 1

210

참고

네 화단의 처음 양은 1, 2, 3, 4이며 각각 4, 3, 2, 0으로 바꿉니다. 추가, 제거, 이동의 비용은 100, 200, 1입니다.

4번 화단에서 한 단위를 제거하는 데 200이 듭니다. 나머지는 10으로 옮길 수 있습니다(4번에서 1번으로 세 단위, 3번에서 2번으로 한 단위).

문제 출처: Brian Dean, 2012