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

 

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

Первая строка входного файла содержит два натуральных числа n и m - количество вершин и ребер графа соответственно (1≤n≤20000, 0≤m≤100000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается тремя натуральными числами bi, ei и wi - номера концов ребра и его вес соответственно (1≤bi,ei≤n, 0≤wi≤100000).

 

Граф является связным.

 

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

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

Ввод	Вывод
4 4 1 2 1 2 3 2 3 4 5 4 1 4	7