h2. Date de intrare

Fişierul de intrare $drumetii.in$ va contine pe prima linia numarul $N$ reprezentand numarul de personaje fantastice. Pe a doua linie din input se vor gasi $P$ numere $V{~1~},V{~2~}...V{~N~}$ reprezentand vitezele de deplasare ale celor $N$ personaje. Pe a treia linie din input se va afla numarul $P$. Pe fiecare dintre liniile de la $4$ la $4+N-2$ se va gasi cate o pereche de numere $X,Y,L$ cu semnificatia ca exista o cararuie de la $X$ la $Y$ de lungime $L$.

Fişierul de intrare $drumetii.in$ va contine pe prima linia numarul $N$ reprezentand numarul de personaje fantastice. Pe a doua linie din input se vor gasi $N$ numere $V{~1~},V{~2~}...V{~N~}$ reprezentand vitezele de deplasare ale celor $N$ personaje. Pe a treia linie din input se va afla numarul $P$. Pe fiecare dintre liniile de la $4$ la $4+P-2$ se va gasi cate o pereche de numere $X,Y,L$ cu semnificatia ca exista o cararuie de la $X$ la $Y$ de lungime $L$.

h2. Date de ieşire