Минимальный каркас

Определить вес минимального остовного дерева для неориентированного взвешенного связного графа.

Входные данные

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

Выходные данные

Вывести вес минимального остовного дерева.

Примеры