Заданий неорієнтований граф. Необхідно знайти в ньому каркас мінімальної ваги (мінімальне остовне дерево).

Формат вхідних даних

Перший рядок містить два натуральних числа \(N\) та \(M\) - кількість вершин та кількість ребер графа відповідно (\(1 \le N \le 20000, 0 \le M \le 100000\)).

Наступні \(M\) рядків містять опис ребер, по одному в кожному рядку. Ребро описується трьома натуральними числами \(V1,V2,D\) - і означає, що вершини \(V1\) та \(V2\) з'єднані ребром ваги \(D\). (\(1 \le V1,V2 \le N\)), (\(0 \le D \le 100000\))

Гарантується, що граф є зв'язний.

Формат вихідних даних

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

Приклад вхідних даних

4 4
1 2 1
2 3 2
3 4 5
4 1 4

Приклад вихідних даних

7