== include(page="template/taskheader" task_id="risc") ==

==include(page="template/detailed-feedback" task_id="risc")==
 

Bianca este agent secret la agentia BBB. Ea are o harta cu $N$ obiective strategice, unite intre ele prin $M$ drumuri bidirectionale fiecare cu o anumita lungime $Li$. Pentru fiecare obiectiv Bianca stie gradul de risc $Ri$ al acelui obiectiv (cu cat e mai mare gradul de risc cu atat sunt mai mari sansele ca Bianca sa fie prinsa si incarcerata). Acum Bianca incearca sa execute planul urmatoarei misiuni. Ea isi pune $Q$ intrebari de genul: care este drumul minim intre obiectivele $Xi$ si $Yi$ astfel incat orice nod intermediar prin care trec are riscul cel mult $RMi$? Ajutati-o pe Bianca sa isi indeplineasca misiunea cu succes.
h2. Date de intrare

* $1 ≤ Ri, RMi ≤ 100 000$
* Pentru $50%$ din teste $N ≤ 100$
* **Atentie**: Pentru o intrebare $Xi$, $Yi$, $RMi$, doar obiectivele **intermediare** trebuie sa aibe riscul cel mult egal cu $RMi$

* Doua obiective pot fi unite prin mai multe drumuri
* Drumul minim de la un obiectiv la el insusi are distanta $0$

h2. Exemplu

4851