Визначити вагу мінімального остовного дерева для неорієнтовного зваженого зв'язного графа.
У першому рядку знаходиться кількість вершин та ребер у графі. У кожному з наступних рядків записано по трійці чисел , де та — номери вершин, з'єднаних ребром, а — вага ребра (натуральне число, яке не перевищує ).
Вивести вагу мінімального остовного дерева.