Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
В первой строке находится количество вершин и рёбер в графе. Каждая из следующих строк содержит тройку чисел , где и — номера вершин, соединённых ребром, а — вес ребра (натуральное число, не превышающее ).
Вывести вес минимального остовного дерева.