说明

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

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

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

其中H和W为这个人的相貌和身材，h和w为选中者中的最小相貌参数和最小身材参数，而A、B、C为三个不大于10000的正的整型常数。

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

输入格式

第一行：一个整数：N

第二行：三个分开的整数：A，B和C

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

输出格式

第一行：最多被选的人数

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

5

提示

第1，2，3，4，7号可以组成一支符合要求的队伍，没有更大的队伍了

来源

基本算法 洛谷