h2. Date de intrare

Fişierul de intrare $hacker2.in$ conţine pe prima linie $N$ şi $M$, numărul de calculatoare din reţea, respectiv numărul de întrebări. Următoarele $N–1$ linii conţin triplete de forma $(x, y, d)$ reprezentând o legătură directă între calculatorul $x$ şi calculatorul $y$ de distanţă $d$. Ultimele $M$ linii conţin perechi de forma $(x, p)$ reprezentând cerinţa: “Găsiţi două calculatoare $a$ şi $b$ din arbore între care există o muchie, şi o poziţie $k$ pe muchie, astfel încât suma dintre $k$ şi distanţa de la $x$ la $a$ să fie exact $p$ ”.

Fişierul de intrare $hacker2.in$ conţine pe prima linie $N$ şi $M$, numărul de calculatoare din reţea, respectiv numărul de întrebări. Următoarele $N–1$ linii conţin triplete de forma $(x, y, d)$ reprezentând o legătură directă între calculatorul $x$ şi calculatorul $y$ de distanţă $d$. Ultimele $M$ linii conţin perechi de forma $(x, p)$ reprezentând cerinţa: “Găsiţi două calculatoare $a$ şi $b$ din arbore între care există o muchie, şi o poziţie $k$ pe muchie, astfel încât suma dintre $k$ şi distanţa de la $x$ la $a$ să fie exact $p$”.

h2. Date de ieşire

Fişierul de ieşire $hacker2.out$ va conţine $M$ linii reprezentând răspunsurile la cele $M$ cerinţe. Un răspuns va fi de forma $(a, b, k)$ însemnând că pe muchia dintre calculatoarele $a$ şi $b$ se va amplasa un nou calculator aflat la distanţa $k$ faţă de $a$.

Fişierul de ieşire hacker.out va conţine $M$ linii reprezentând răspunsurile la cele $M$ cerinţe. Un răspuns va fi de forma $(a, b, k)$ însemnând că pe muchia dintre calculatoarele $a$ şi $b$ se va amplasa un nou calculator aflat la distanţa $k$ faţă de $a$.

h2. Restricţii

5545