문제

강준이는 정원을 아름답게 가꾸기 위해 조경 공사를 하려고 한다. 정원은 일렬로 늘어선 $N$개의 화단으로 구성되어 있으며, 각 화단 $i$에는 초기에 $A_i$ 단위의 흙이 들어 있다. 강준이는 각 화단 $i$의 흙의 양이 정확히 $B_i$ 단위가 되도록 공사를 진행하려 한다. $A_i$와 $B_i$는 모두 $0$ 이상 $10$ 이하의 정수이다.

정원을 가꾸기 위해 강준이는 다음과 같은 세 가지 작업을 할 수 있다.

1. 흙 한 단위를 새로 사서 원하는 화단에 추가한다. 이때 $X$만큼의 비용이 든다.
2. 원하는 화단에서 흙 한 단위를 제거하여 버린다. 이때 $Y$만큼의 비용이 든다.
3. 화단 $i$에 있는 흙 한 단위를 화단 $j$로 옮긴다. 이때 $Z \times |i - j|$만큼의 비용이 든다.

강준이가 조경 공사를 완료하기 위해 필요한 최소 비용을 구하시오.

입력

첫째 줄에 $N, X, Y, Z$가 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000$; $0 \le X, Y \le 10^8$; $0 \le Z \le 1\,000$)

이어서 $N$개의 줄이 주어진다. 그중 $i$번째 줄에는 $i$번째 화단의 초기 흙의 양 $A_i$와 목표 흙의 양 $B_i$가 공백으로 구분되어 주어진다. ($0 \le A_i, B_i \le 10$)

출력

조경 공사를 완료하는 데 필요한 최소 비용을 출력한다.

예제 입력 1

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

예제 출력 1

210