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

Потрібно знайти у зв'язному графі остовне дерево мінімальної ваги.

Вхідні дані

Перший рядок містить два натуральних числа 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) - номери кінців ребра та його вага відповідно.

Граф є зв'язним.

Вихідні дані

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

Приклади