Flyga Drönare

문제

Du har just fått en ny batteridriven drönare, men saknar batterier. I affären finns det $NN$ batterier tillgängliga till drönaren, som vardera har en energi $e_{i}e\_i$, vikt $w_{i}w\_i$ och kostnad $c_{i}c\_i$. Butiken har endast ett exemplar av varje batteri.

För att kunna ha så kul som möjligt med drönaren vill du såklart att den ska flyga så länge som möjligt på en full laddning. Tiden drönaren kan vara i luften ges av uttrycket $t=\frac{E_{tot}}{W_{tot}}t\; =\; \backslash frac\{E\_\{tot\}\}\{W\_\{tot\}\}$ där $E_{tot}E\_\{tot\}$ är det totala energi-innehållet för alla drönarens batterier, och $W_{tot}W\_\{tot\}$ är den kombinerade vikten av drönaren och batterierna. 

Givet en budget $BB$ samt en vikt på drönaren själv $WW$, bestäm det maximala tiden drönaren kan flyga.

입력

Den första raden innehåller tre heltal $NN$, $BB$ och $WW$ ($1\le N\times B\le 100,0001\; \backslash le\; N\backslash times\; B\; \backslash le\; 100,000$ och $1\le W\le 10001\backslash le\; W\; \backslash le\; 1000$) -- antal tillgängliga batterier, din budget och drönarens vikt.

Därefter följer $NN$ rader med tre heltal. Rad nummer i innehåller $e_{i}e\_i$, $w_{i}w\_i$ och $c_{i}c\_i$ ($0\le e_i\le 10000\; \backslash le\; e\_i\; \backslash le\; 1000$, $0\le w_i\le 10000\; \backslash le\; w\_i\; \backslash le\; 1000$, $0\le c_i\le B0\; \backslash le\; c\_i\; \backslash le\; B$) -- energin, vikten, samt kostnaden för batteri $ii$.

출력

Skriv ut ett decimaltal -- Det längsta tiden du kan flyga din drönare om du väljer batterier rätt. Svaret kommer accepteras om det har ett relativt eller absolut fel om högst ${10}^{-5}10^\{-5\}$. Dvs, om ditt svar är $aa$ och det korrekta svaret är $bb$, så accepteras ditt svar om antingen $\mathrm{\mid }a-b\mathrm{\mid }\le {10}^{-5}|a-b|\; \backslash le\; 10^\{-5\}$ eller $\frac{\mathrm{\mid }a-b\mathrm{\mid }}{\mathrm{\mid }b\mathrm{\mid }}\le {10}^{-5}\backslash frac\{|a-b|\}\{|b|\}\; \backslash le\; 10^\{-5\}$.