Графіті
Дано зважений неорієнтований граф з n вершинами та m ребрами. Граф не містить петель і може бути намальований на площині. Нурлашко відновив граф на площині та побудував новий граф: грані (області) на площині стали вершинами, а ребрами між ними стали ребра, спільні для цих граней. Наприклад, якщо 2 грані мали спільне ребро в початковому графі, то слід додати ребро між цими гранями в новому графі. Тепер Нурлашко хоче знайти мінімальне остовне дерево нового графа. Мінімальне остовне дерево - це зв'язне дерево з n вершинами з мінімальною сумою ваг ребер у дереві.
Вхідні дані
Перший рядок містить 2 цілі числа n і m (3 ≤ n ≤ 1000000, 0 ≤ m ≤ 200000). Кожен з наступних m рядків містить 3 цілі числа: u, v, c (1 ≤ u, v ≤ n, u ≠ v, -10^6 ≤ c ≤ 10^6), де u і v - вершини, c - вага з'єднуючого їх ребра.
Вихідні дані
Виведіть одне ціле число - вагу мінімального остовного дерева.