Имеется $n$ городов и $m$ дорог. К сожалению, состояние дорог настолько плохое, что их нельзя использовать. Ваша задача --- отремонтировать некоторые дороги, чтобы между любыми двумя городами был маршрут. Для каждой дороги известна стоимость ее ремонта, и Вы должны найти решение, в котором общая стоимость ремонта будет как можно меньше. \InputFile Первая строка содержит два целых числа $n~(1 \le n \le 10^5)$ и $m~(1 \le m \le 2 \cdot 10^5)$ --- количество городов и дорог. Города пронумерованы числами $1, 2, ..., n$. Следующие $m$ строк описывают дороги. Каждая строка содержит три целых числа $a, b~(1 \le a, b \le n)$ и $c~(1 \le c \le 10^9)$: между городами $a$ и $b$ имеется дорога со стоимостью ремонта $c$. Все дороги двусторонние. Каждая дорога проходит между двумя разными городами, и между двумя городами имеется не более одной дороги. \OutputFile Выведите одно целое число: минимальную общую стоимость ремонта. Если решения не существует, выведите "\textbf{IMPOSSIBLE}".