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

Poveste şi cerinţă...

Marele afacerist si artist, Sorin Pastrama, dorste sa isi petreaca vacanta de primavara in Cuba. Tara arata ca un arbore cu $N$ noduri, fiecare muchie avand o lungime. In fiecare nod se afla benzinarii si, de asemenea, pe fiecare muchie exista o masina electrica care poate cara o cisterna cu combustibil cu scopul de a-l ajuta pe domnul Pastrama sa traverseze muchia cu bine. Costul de a inchiria o astfel de masina electrica care sa care $x$ unitati de combustibil este de $x^2^$. Cu scopul de a-si planui calatoria, Pastrama va cere ajutorul si va roaga sa raspundeti la $Q$ query-uri de forma:
 
* $X Y C$ -> care este costul minim pe care Pastrama trebuie sa-l plateasca firmei care inchiriaza acele masini electrice daca el doreste sa plece din nodul $X$ si sa ajunga in nodul $Y$, avand la dispozitie un Mercedes cu rezervorul de capacitate $C$ unitati de combustibil.

h2. Date de intrare

Fişierul de intrare $cuba.in$ ...

Fişierul de intrare $cuba.in$ contine pe prima linie numerele naturale $N$ si $Q$, cu semnificatiile din enunt. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale T ~i~ si L ~i~ care reprezinta tatal nodului $i$ si lungimea muchiei respective ( $2 ≤ i ≤ N$ ). Pe urmatoarele $Q$ linii se afla cate 3 numere $X$ $Y$ $C$, cu semnficatiile din enunt.

h2. Date de ieşire

În fişierul de ieşire $cuba.out$ ...

În fişierul de ieşire $cuba.out$ contine $Q$ linii, pe fiecare linie aflandu-se raspunsul la cate un query, in ordinea in care acestea apar in fisierul de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, Q ≤ 10^5^$
* $1 ≤ L ~i~, C ≤ 10^5^$
* $1 ≤ X, Y ≤ N$

h2. Exemplu