Tenéis una frutería, y dos agricultores que os proveen de sandías. El primer agricultor tiene s1 sandías a la venta, cada una de las cuales cuesta p1 monedas. El segundo tiene s2 sandías, cada una de las cuales cuesta p2 monedas. Sólo disponéis de m monedas. ¿Cuantas sandías podéis comprar?
Entrada
La entrada consiste en diversos casos. Cada caso tiene s1, p1, s2, p2 y m, en este orden. Podéis suponer que todos los números son enteros, que p1 y p2 son estrictamente positivos, y que s1, s2 y m son positivos o cero. Todos los números son suficientemente pequeños para que los cálculos quepan en un entero.
Salida
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