Cette année $N$ ($1 \le N \le 1{,}000$) veaux passent la sélection de gymnastique de Moo $U$, chacun de taille entière positive et de poids inférieur à 100,000. Choisissez le plus de veaux possible. Seule contrainte : taille $H$ et poids $W$ de chacun satisfont :

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

$h$, $w$ sont les minima de taille et poids de toute l’équipe ; $A$, $B$, $C$ des constantes entières positives données, inférieures à 10,000. Calculez le maximum de veaux.

Entrée

• Ligne 1 : un entier $N$.

• Ligne 2 : trois entiers $A$, $B$, $C$ séparés par des espaces.

• Lignes $3..N+2$ : deux entiers séparés par un espace, taille puis poids d’un veau.

Sortie

• Ligne 1 : un entier, maximum de veaux dans l’équipe.

Exemples

Entrée 1

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

Sortie 1

5

Remarque

Détails de la sortie

Les veaux 1,2,3,4,7, par exemple, forment une équipe valide. Une plus grande est impossible.

Auteur du problème : Brian Dean, 2001