Є \(n\) міст і \(m\) доріг між ними. На жаль, стан доріг настільки поганий, що ними неможливо користуватися.

Ваше завдання - відремонтувати деякі дороги, щоб між будь-якими двома містами був пристойний шлях. Для кожної дороги вам відома вартість ремонту, і ви повинні знайти рішення, де загальна вартість буде якомога меншою.

Обмеження

• \(1≤n≤10^5\)
• \(1≤m≤2⋅10^5\)
• \(1≤ a,b≤n\)
• \(1≤c≤10^9\)

Формат вхідних даних

У першому рядку є два цілі числа \(n\) і \(m\): кількість міст і доріг. Міста пронумеровані цифрами \(1,2,…,n\).

Потім є \(m\) рядків, що описують дороги. Кожен рядок містить три цілі числа \(a\), \(b\) і \(c\): між містами \(a\) і \(b\) є дорога, вартість її ремонту становить \(c\). Усі дороги є двосторонніми. Кожна дорога пролягає між двома різними містами, а між двома містами існує щонайбільше одна дорога.

Формат вихідних даних

Виведіть одне ціле число: мінімальна загальна вартість ремонту. Однак, якщо розв’язків немає, виведіть «IMPOSSIBLE».

Приклад вхідних даних

5 6
1 2 3
2 3 5
2 4 2
3 4 8
5 1 7
5 4 4

Приклад вихідних даних

14