Ремонт дорог

Имеется $n$ городов и $m$ дорог. К сожалению, состояние дорог настолько плохое, что их нельзя использовать. Ваша задача — отремонтировать некоторые дороги, чтобы между любыми двумя городами был маршрут.

Для каждой дороги известна стоимость ее ремонта, и Вы должны найти решение, в котором общая стоимость ремонта будет как можно меньше.

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

Первая строка содержит два целых числа $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$. Все дороги двусторонние.

Каждая дорога проходит между двумя разными городами, и между двумя городами имеется не более одной дороги.

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

Выведите одно целое число: минимальную общую стоимость ремонта. Если решения не существует, выведите "IMPOSSIBLE".

Примеры