N (1 <= N <= 1,000) 마리의 송아지들이 엄매 대학의 체조팀을 꾸릴려고 한다. 각 송아지들의 키와 몸무게가 100,000 보다 작은 양의 정수로 주어진다.

우리가 해야 할 일은 이 그룹으로 부터 가능한 가장 많은 송아지를 뽑는 것이다.

단 하나의 제약 조건은 각 송아지의 키 H 와 몸무게 W 가 주어질 때 다음 부등식을 만족하면 된다.

A*(H-h) + B*(W-w) <= C

팀을 꾸릴 수 있는 최대 송아지 수를 구하라.

입력

• 첫 줄에는 정수 N
• 두번째 줄에는 세 정수 A,B,C
• 다음 N 줄에는 각 송아지들의 키와 몸무게가 주어진다.

출력

입출력 예

입력

8
1 2 4
5 1
3 2
2 3
2 1
7 2
6 4
5 1
4 3

출력

5

Hint

출처: USACO 2004 March Green