Tenéis una frutería, y dos agricultores que os proveen de sandías. El primer agricultor tiene sandías a la venta, cada una de las cuales cuesta monedas. El segundo tiene sandías, cada una de las cuales cuesta monedas. Sólo disponéis de monedas. ¿Cuantas sandías podéis comprar?
La entrada consiste en diversos casos. Cada caso tiene , , , y , en este orden. Podéis suponer que todos los números son enteros, que y son estrictamente positivos, y que , y son positivos o cero. Todos los números son suficientemente pequeños para que los cálculos quepan en un entero.
Para cada caso de la entrada, tenéis que escribir una línea con el máximo número de sandías que podéis comprar.
Input
10 2 20 3 40 10 3 20 2 12 3 5 1 18 33 1 10 1 10 9
Output
16 6 4 0