Este ano $N$ ($1 \le N \le 1{,}000$) bezerros tentam entrar na ginástica de Moo $U$, cada um com altura inteira positiva e peso abaixo de 100,000. Escolha o máximo possível. Única restrição: altura $H$ e peso $W$ de cada um obedecem:

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

$h$, $w$ são mínimos de altura e peso de toda equipe; $A$, $B$, $C$ constantes inteiras positivas dadas abaixo de 10,000. Calcule o máximo de bezerros.

Entrada

• Linha 1: um inteiro $N$.

• Linha 2: três inteiros $A$, $B$, $C$ separados por espaços.

• Linhas $3..N+2$: dois inteiros separados por espaço, altura e peso respectivamente.

Saída

• Linha 1: um inteiro, máximo de bezerros da equipe.

Exemplos

Entrada 1

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

Saída 1

5

Nota

Detalhes da saída

Por exemplo 1,2,3,4,7 formam equipe válida. Uma maior é impossível.

Créditos do problema: Brian Dean, 2001