Se da un graf conex bidirectionat $G$ cu $N$ noduri si $M$ muchii cu cost. Se cere sa se aleaga un subgraf, care cuprinde toate nodurile,formeaza un arbore si acest arbore este de cost minim.

*Cosmin:* chestia cu un singur drum e o proprietate a arborelui nu e un lucru ce defineste arborele. Cred ca pe wikipedia gasesti definitii mai bune a arborelui partial de cost minim. http://en.wikipedia.org/wiki/Minimum_spanning_tree
 
 

h2. Date de intrare
Fisierul de intrare $apm.in$ va contine pe prima linie numerele $N$ si $M$, separate printr-un spatiu.Pe urmatoarele $M$ randuri se vor gasi muchiile sub forma {$X$},{$Y$},{$C$}, cu semnificatia exista muchie intre $X$ si $Y$ cu costul $C$.

* $1 ≤ N ≤ 200.000$
* $1 ≤ M ≤ 400.000$
* Pentru $20%$ din teste $N,M ≤ 20$

* Pentru inca $30%$ din teste $N ≤ 5.000$ si $M ≤ 10000$.

* Pentru inca $30%$ din teste $N ≤ 5.000$ si $M ≤ 10.000$.

h2. Exemple