h2. Date de intrare

Fişierul de intrare $taxi2.in$ va conţine pe prima sa linie numerele $N$ şi $M$, semnificând numărul de noduri ale Bucureştiului, respectiv numărul de taxi-uri şi numărul de clienţi. Următoarele $N - 1$ linii vor conţine un triplet $a b dist$ cu semnificaţia că există o muchie neorientată între nodurile $a$ şi $b$ de distanţă $dist$.

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

h2. Date de ieşire

În fişierul de ieşire $taxi2.out$ se va afla valoarea $S *modulo* 10^9^ + 7$.

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

h2. Restricţii