Sửa Chữa Đường

Trong một buổi họp quản lý, FullHouse Dev được giao nhiệm vụ tối ưu hóa chi phí vận chuyển hàng hóa giữa các siêu thị. Họ nhận thấy rằng các tuyến đường kết nối giữa các siêu thị đang trong tình trạng xuống cấp và cần được sửa chữa. Trên tinh thần tiết kiệm chi phí, FullHouse Dev bắt đầu lên kế hoạch sửa chữa đường sao cho tổng chi phí là thấp nhất.

Bài toán

Có \(n\) siêu thị và \(m\) con đường nối giữa chúng. Tất cả các con đường đều đang trong tình trạng không thể sử dụng được. Nhiệm vụ của bạn là sửa chữa một số con đường sao cho có thể di chuyển giữa bất kỳ hai siêu thị nào, với tổng chi phí sửa chữa là thấp nhất có thể.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\): số lượng siêu thị và số lượng con đường. Các siêu thị được đánh số từ \(1\) đến \(n\).
• \(m\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a\), \(b\) và \(c\): có một con đường nối giữa siêu thị \(a\) và siêu thị \(b\), với chi phí sửa chữa là \(c\). Tất cả các con đường đều là đường hai chiều.
• Mỗi con đường nối giữa hai siêu thị khác nhau và giữa hai siêu thị chỉ có tối đa một con đường.

OUTPUT FORMAT:

• In ra một số nguyên: tổng chi phí sửa chữa tối thiểu. Nếu không có giải pháp, in ra "IMPOSSIBLE".

Ràng buộc:

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

Ví dụ

INPUT

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

OUTPUT

14

Giải thích

Trong ví dụ này, FullHouse Dev có thể chọn sửa chữa các con đường sau:

• Đường từ siêu thị 1 đến siêu thị 2 (chi phí 3)
• Đường từ siêu thị 2 đến siêu thị 4 (chi phí 2)
• Đường từ siêu thị 2 đến siêu thị 3 (chi phí 5)
• Đường từ siêu thị 4 đến siêu thị 5 (chi phí 4) Tổng chi phí sửa chữa là 14, và với những con đường này, có thể di chuyển giữa bất kỳ hai siêu thị nào.