Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
В первой строке находится количество вершин n и рёбер m (1≤n≤100,1≤m≤6000) в графе. Каждая из следующих m строк содержит тройку чисел a,b,c, где a и b — номера вершин, соединённых ребром, а c — вес ребра (натуральное число, не превышающее 30000).
Вывести вес минимального остовного дерева.