游客 Signup | Login
中文 | En

3307 - Beauty

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

一年一度的星哥选美又拉开了帷幕

N个人报名参加选拔,每个人都有着各自的相貌参数和身材参数(不大于10000的正整数)。你的任务是尽可能让更多人被星哥选中,而唯一要求就是,在这只队伍里面的每个人,都需满足以下不等式:

 A (H−h)+B(W−w)≤C

其中HW为这个人的相貌和身材,hw为选中者中的最小相貌参数和最小身材参数,而ABC为三个不大于10000的正的整型常数。

现在请计算星哥最多可以选中多少人。

Input

第一行:一个整数:N

第二行:三个分开的整数:ABC

第三行到第N+2行:每行有两个用空格分开的整数,分别表示一个人的相貌参数和身材参数

Output

第一行:最多被选的人数

Examples

Input Format

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

Output Format

5

Hint

12347号可以组成一支符合要求的队伍,没有更大的队伍了