Имеется n городов и m дорог. К сожалению, состояние дорог настолько плохое, что их нельзя использовать. Ваша задача — отремонтировать некоторые дороги, чтобы между любыми двумя городами был маршрут.
Для каждой дороги известна стоимость ее ремонта, и Вы должны найти решение, в котором общая стоимость ремонта будет как можно меньше.
Первая строка содержит два целых числа n (1≤n≤105) и m (1≤m≤2⋅105) — количество городов и дорог. Города пронумерованы числами 1,2,...,n.
Следующие m строк описывают дороги. Каждая строка содержит три целых числа a,b (1≤a,b≤n) и c (1≤c≤109): между городами a и b имеется дорога со стоимостью ремонта c. Все дороги двусторонние.
Каждая дорога проходит между двумя разными городами, и между двумя городами имеется не более одной дороги.
Выведите одно целое число: минимальную общую стоимость ремонта. Если решения не существует, выведите "IMPOSSIBLE".