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 $trenuri2.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 $trenuri2.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

4903