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

* Lungimea unui drum va fi un număr natural mai mic decât $100 000$
* Viteza maximă pe care o poate atinge un tren este un număr natural mai mic sau egal decât $1000$
* Pentru fiecare întrebare se ştie că trenul va merge pe drumul minim dintre staţia $x$ şi staţia $y$

* Oricare tren merge cu minimul dintre viteza maximă pe care o poate atinge şi viteza maximă admisă pe linia
  de cale ferată pe care se află.

* Oricare tren merge cu minimul dintre viteza maximă pe care o poate atinge şi viteza maximă admisă pe linia de cale ferată pe care se află.

* Diferenţa maximă cu care rezultatul final poate varia faţă de cel corect este de $0,001$

4903