Quest’anno $N$ ($1 \le N \le 1{,}000$) vitelli provano per la ginnastica di Moo $U$, ciascuno con altezza intera positiva e peso sotto 100,000. Scegline più possibile. Unico vincolo: altezza $H$ e peso $W$ di ciascuno soddisfano:

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

$h$, $w$ sono altezza e peso minimi di tutta la squadra; $A$, $B$, $C$ costanti intere positive date sotto 10,000. Calcola il massimo numero di vitelli.

Input

• Riga 1: un intero $N$.

• Riga 2: tre interi $A$, $B$, $C$ separati da spazi.

• Righe $3..N+2$: due interi separati da spazio, altezza e peso rispettivamente.

Output

• Riga 1: un intero, massimo di vitelli nella squadra.

Esempi

Input 1

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

Output 1

5

Note

Dettagli dell’output

Per esempio 1,2,3,4,7 formano squadra valida. Una maggiore è impossibile.

Autore del problema: Brian Dean, 2001