Потрібно знайти у зв'язному графі остовне дерево мінімальної ваги.
Перший рядок містить два натуральних числа n та m (1 ≤ n ≤ 20000, 0 ≤ m ≤ 100000) - кількість вершин та ребер графа відповідно. Наступні m рядків містять описи ребер по одному у рядку. Ребро номер i описується трьома натуральними числами b[i]
, e[i]
та w[i]
(1 ≤ b[i]
, e[i]
≤ n, 0 ≤ w[i]
≤ 100000) - номери кінців ребра та його вага відповідно.
Граф є зв'язним.
Виведіть єдине ціле число - вагу мінімального остовного дерева.