* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 250.000$

* muchiile au costuri distincte doua cate doua

* muchiile au costuri distincte doua cate doua din intervalul $[1,1.000.000.000]$

* primele $N - 1$ muchii formeaza un arbore partial de cost minim in graful dat
* nodurile si muchiile sunt numerotate de la $0$

* intre oricare doua noduri exista cel mult o muchie si nu exista muchie de la un nod la el insusi

h2. Exemplu