В этом году $N$ ($1 \le N \le 1{,}000$) телят пробуются в гимнастическую команду Moo $U$. У каждого положительный целый рост и вес меньше 100,000. Выберите как можно больше. Единственное условие: рост $H$ и вес $W$ каждого должны удовлетворять:

$A(H-h)+B(W-w) \le 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, например, образуют допустимую команду. Более крупная невозможна.

Автор задачи: Brian Dean, 2001