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

Визначити вагу мінімального остовного дерева для неорієнтовного зваженого зв'язного графа.

Вхідні дані

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

Вихідні дані

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

Приклади