W tym roku $N$ ($1 \le N \le 1{,}000$) cieląt próbuje wejść do gimnastyki Moo $U$, każde o dodatnim całkowitym wzroście i wadze poniżej 100,000. Wybierz jak najwięcej. Jedyny warunek: wzrost $H$ i waga $W$ każdego spełniają:

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

$h$, $w$ to minimalny wzrost i waga całej drużyny; $A$, $B$, $C$ zadane dodatnie całkowite stałe poniżej 10,000. Oblicz maksimum cieląt.

Wejście

• Wiersz 1: jedna liczba całkowita $N$.

• Wiersz 2: trzy liczby całkowite $A$, $B$, $C$ oddzielone spacjami.

• Wiersze $3..N+2$: dwie liczby całkowite oddzielone spacją, odpowiednio wzrost i waga cielęcia.

Wyjście

• Wiersz 1: jedna liczba całkowita, maksimum cieląt drużyny.

Przykład

Wejście 1

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

Wyjście 1

5

Uwagi

Szczegóły wyjścia

Na przykład cielęta 1,2,3,4,7 tworzą poprawną drużynę. Większa jest niemożliwa.

Autor zadania: Brian Dean, 2001