Un aclamado chef proveniente de Xàtiva quiere preparar un plato y dispone de un límite máximo de calorías total que puede utilizar, porque no quiere que sus clientes salgan como bolas.
Para ello, tiene a su disposición varios ingredientes, y de cada uno conoce sus calorías y el sabor que aporta.
El chef puede utilizar la cantidad que desee de cada ingrediente, incluso fracciones, siempre que las calorías de los ingredientes no superen el límite permitido.
El objetivo es conseguir el mayor sabor posible combinando los ingredientes disponibles.
Entrada
La primera línea contiene un entero \(n\) (\(1 \le n \le 200000\)), el número de ingredientes disponibles y un número real \(k\) (\(0 \le k \le 200000\)), las calorías máximas que puede tener el plato.
Las siguientes \(n\) líneaa contienen dos números reales \(c\) (\(1 \le c \le 50\)) y \(s\) (\(1 \le s \le 50\)) que representan las calorías y sabor del ingrediente por unidad.
Salida
Imprime un número real: el sabor máximo que se puede obtener sin superar las calorías máximas del plato. Se dará por válida cualquier respuesta válida con hasta 1 decimal de precisión.