h2. Date de intrare

Pe prima linie a fişierului de intrare $mst.in$ se găsesc două numere naturale $N$ şi $M$, separate printr-un spaţiu, reprezentând numărul nodurilor din graf, respectiv, numărul muchiilor. Pe linia $i + 1 (1 ≤ i ≤ M)$ se găsesc numerele $u{~i~} v{~i~} a{~i~} b{~i~} c{~i~}$, separate prin câte un spaţiu, unde $u{~i~}$ şi $v{~i~}$ sunt capetele muchiei, iar $a{~i~}$, $b{~i~}$, $c{~i~}$ coeficienţii funcţiei polinomiale.

Pe prima linie a fişierului de intrare $mst.in$ se găsesc două numere naturale $N$ şi $M$, separate printr-un spaţiu, reprezentând numărul nodurilor din graf, respectiv numărul muchiilor. Pe linia $i + 1 (1 ≤ i ≤ M)$ se găsesc numerele $u{~i~} v{~i~} a{~i~} b{~i~} c{~i~}$, separate prin câte un spaţiu, unde $u{~i~}$ şi $v{~i~}$ sunt capetele muchiei, iar $a{~i~}$, $b{~i~}$, $c{~i~}$ coeficienţii funcţiei polinomiale.

h2. Date de ieşire

Pe prima linie a fişierului de ieşire $mst.out$ se vor scrie două numere reale cu exact $6$ zecimale, primul fiind timpul căutat iar al doilea costul arborelui de acoperire minim în acel moment de timp.

Pe prima linie a fişierului de ieşire $mst.out$ se vor scrie două numere reale cu $6$ zecimale, primul fiind timpul căutat iar al doilea costul arborelui de acoperire minim în acel moment de timp.

h2. Restricţii şi precizări

* Coeficientul $a{~i~} > 0$, oricare $1 ≤ i ≤ M$.
* Timpul $t$ poate fi orice valoare de pe axa reală.
* Funcţiile asociate muchiilor sunt distincte două câte două.

* Rezultatele vor fi considerate corecte dacă nu au o eroare mai mare de $10^-6^$ (a şasea zecimală poate să difere cu cel mult o unitate).

* Rezultatele vor fi considerate corecte dacă nu au o eroare mai mare de $10^-6^$ (a şasea zecimală poate să difere cu cel mult o unitate), dar se recomandă afişarea cu $9$ zecimale.

h2. Exemplu

4007