描述

有 $N$（$1 \leq N \leq 1,000$）头小牛参加今年的 Moo U 大学体操队选拔。每头小牛都有一个正整数表示的高度和一个小于 $100,000$ 的重量。你的目标是从这群小牛中选出尽可能多的小牛组成一支队伍。然而，这支队伍必须满足一个约束条件：队伍中每头小牛的高度 $H$ 和重量 $W$ 必须满足以下不等式：

$A \times (H - h) + B \times (W - w) \leq C$

其中 $h$ 和 $w$ 分别是队伍中所有小牛的最小高度和最小重量，而 $A$、$B$ 和 $C$ 是给定的正整数常量，且都小于 $10,000$。计算可以组成队伍的最大小牛数量。

输入

• 第 1 行：一个整数 $N$
• 第 2 行：三个用空格分隔的整数 $A$、$B$ 和 $C$
• 第 3 行到第 $N+2$ 行：每行两个用空格分隔的整数，分别表示一头小牛的高度和重量

输出

• 第 1 行：一个整数，表示可以组成队伍的最大小牛数量

示例输入 1

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

示例输出 1

5

提示

例如，小牛 1、2、3、4 和 7 可以组成一支合法的队伍。无法组成更大的队伍。

来源

USACO 2004 March Green