* Pentru oricare două staţii unite direct printr-o linie de cale ferată, Alexandra cunoaşte distanţa dintre staţii şi
     viteza maximă cu care un tren poate circula pe această linie.

h2. Cerintă

h2. Cerinta

Alexandra nu se simte în largul ei când trebuie să facă calcule, mai cu seamă că împaraţia este foarte mare şi calculele pot deveni destul de complicate. Din aceasta cauză vă roagă să faceţi un program care primeşte configuraţia sistemului feroviar şi răspunde unor întrebări de forma $x y v$, cu următoarea semnificaţie: “Cât timp îi va fi necesar unui tren care poate merge cu viteza maximă $v$, să ajungă din staţia $x$ în staţia $y$ ?”.
h2. Date de intrare

Pe prima linie a fişierului de intrare $trenuri.in$ se află două numere: $N$ şi $M$, reprezentând numărul de staţii din sistemul feroviar, respectiv numărul de întrebări pe care le pune Alexandra. Pe următoarele $N – 1$ linii, se află câte $4$ numere $x y d v$ având semnificaţia că există o linie de cale ferată directă de la staţia $x$ la staţia $y$ de lungime $d$, care nu poate fi parcursă cu cu o viteză mai mare decât $v$. Următoarele $M$ linii conţin câte trei numere: $x y z$, reprezentând întrebările puse de Alexandra, având semnificaţia descrisă în enunţ.

Pe prima linie a fişierului de intrare trenuri.in se află două numere: $N$ şi $M$, reprezentând numărul de staţii din sistemul feroviar, respectiv numărul de întrebări pe care le pune Alexandra. Pe următoarele $N – 1$ linii, se află câte $4$ numere $x y d v$ având semnificaţia că există o linie de cale ferată directă de la staţia $x$ la staţia $y$ de lungime $d$, care nu poate fi parcursă cu cu o viteză mai mare decât $v$. Următoarele $M$ linii conţin câte trei numere: $x y z$, reprezentând întrebările puse de Alexandra, având semnificaţia descrisă în enunţ.

h2. Date de ieşire

În fişierul $trenuri.out$ se vor afla M numere, câte unul pe linie, reprezentând răspunsurile la întrebările Alexandrei cu o precizie de trei zecimale.

În fişierul trenuri.out se vor afla M numere, câte unul pe linie, reprezentând răspunsurile la întrebările Alexandrei cu o precizie de trei zecimale.

h2. Restricţii