Compartilhamento de Bateria

Alice e Beto compraram celulares novos em uma promoção “pague um e leve dois”. O modelo é avançado e permite o compartilhamento de bateria por meio de recarga por indução. A bateria do celular de Alice tem aa% de carga e ela deseja transferir parte dessa carga para Beto, cujo celular tem bb% de carga.

Para cada ciclo completo de recarga compartilhada, a carga do celular de Alice diminui mm% para que a carga do celular de Beto aumente em nn%. Alice se dispôs a carregar o celular de Beto desde que, ao final do processo, a carga restante em seu celular seja maior ou igual a nova carga do celular de Beto.

Auxilie os amigos computando o número máximo de ciclos completos de recarga que podem ser feitos para que Alice fique satisfeita em ajudar Beto.

Entrada

A entrada é composta por uma única linha, com os valores aa, bb, mm e nn (1a100,0ba,1m,n10)(1\leq a\leq 100, 0\leq b\leq a, 1\leq m, n\leq 10), separados por um espaço em branco.

Saída

Imprima, em uma linha, o número máximo de ciclos completos de recarga que podem ser feitos.

Exemplo de entrada 1

90 40 3 2

Exemplo de saída 1

10

Explicação do exemplo 1: Temos a seguinte sequência de ciclos de carga:

ciclo = 1, a = 87, b = 42
ciclo = 2, a = 84, b = 44
ciclo = 3, a = 81, b = 46
ciclo = 4, a = 78, b = 48
ciclo = 5, a = 75, b = 50
ciclo = 6, a = 72, b = 52
ciclo = 7, a = 69, b = 54
ciclo = 8, a = 66, b = 56
ciclo = 9, a = 63, b = 58
ciclo = 10, a = 60, b = 60

Exemplo de entrada 2

55 50 5 3

Exemplo de saída 2

0

Explicação do exemplo 2: Um ciclo completo resultaria em a=50a = 50 e b=53b = 53, o que violaria a condição imposta por Alice.

Exemplo de entrada 3

80 50 1 1

Exemplo de saída 3

15

Explicação do exemplo 3: Em 15 ciclos completos ambos celulares ficariam com 65% de carga.