Задача "Минимальный каркас"

От вас требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа (без кратныз ребер).

Формат входных данных
В первой строке входного файла находятся числа N и M (1 ≤ N ≤ 100; 1 ≤ M ≤ N*(N-1)/2 ), где N - количество вершин в графе, а M - количество рёбер. В каждой из последующих M строк записано по тройке чисел A, B, C, где A и B - номера вершин, соединённых ребром, а C - вес ребра (натуральное число, не превышающее 30000)

Формат выходных данных
Вывести одно число - искомый вес.

Пример

Пример ввода Пример вывода
3 3
1 2 1
2 3 2
3 1 3
3