Problem
Chcemy zbudować sieć autostrad łączącą miasta z ustalonej listy w ten sposób, by

(1) istniało autostradowe połączenie pomiędzy każdą parą miast z listy,

(2) koszt budowy tej sieci był najniższy spośród wszystkich rozwiązań spełniających (1).

Zakładamy, że dane wejściowe gwarantują istnienie rozwiązania.

Wejście
W pierwszej linii liczba naturalna 0 < n <= 100 = liczba miast (miasta numerujemy kolejnymi liczbami naturalnymi 0,1,...n-1).
W drugiej linii liczba naturalna 0 <= m = liczba połączeń, dla których możliwa jest budowa autostrady.
W kolejnych m liniach opisy kolejnych połączeń w formie 3 liczb oddzielonych spacjami:
pierwsze dwie liczby z przedziału [0,n-1] - numery miast dla danego połączenia, trzecia liczba: liczba rzeczywista z przedziału [0,10000] z dwiema cyframi po kropce = koszt budowy tego połączenia.


Wyjście
Liczba rzeczywista z dokładnie dwiema cyframi po kropce - koszt optymalnego rozwiązania.


Przykładowe wejście

6
8
0 1 32.00
0 3 152.23
3 4 130.00
4 0 32.00
1 4 10.30
2 4 90.50
2 5 80.01
4 5 100.75

342.81