Este año $N$ ($1 \le N \le 1{,}000$) terneros se prueban para gimnasia en Moo $U$, cada uno con altura entera positiva y peso menor de 100,000. Elige cuantos más posible. La única restricción es que altura $H$ y peso $W$ de cada uno cumplan:

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

$h$, $w$ son mínimos de altura y peso de todo el equipo; $A$, $B$, $C$ constantes enteras positivas dadas menores de 10,000. Calcula el máximo de terneros.

Entrada

• Línea 1: un entero $N$.

• Línea 2: tres enteros $A$, $B$, $C$ separados por espacios.

• Líneas $3..N+2$: dos enteros separados por espacio, altura y peso respectivamente.

Salida

• Línea 1: un entero, máximo de terneros del equipo.

Ejemplos

Entrada 1

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

Salida 1

5

Nota

Detalles de salida

Por ejemplo 1,2,3,4,7 forman equipo válido. No hay uno mayor.

Autor del problema: Brian Dean, 2001