Mạng Kết Nối Tiết Kiệm

Một hệ thống gồm $n$ trạm và $m$ tuyến cáp hai chiều có thể được khôi phục. Mỗi tuyến nối hai trạm khác nhau và có một chi phí khôi phục. Hãy chọn một số tuyến sao cho sau khi khôi phục, mọi cặp trạm đều liên lạc được với nhau và tổng chi phí là nhỏ nhất.

Nếu không tồn tại cách kết nối toàn bộ hệ thống, hãy in IMPOSSIBLE.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$ - số trạm và số tuyến cáp có thể khôi phục.
• Mỗi dòng trong $m$ dòng tiếp theo chứa ba số nguyên $u,v,c$, mô tả một tuyến nối trạm $u$ với trạm $v$ có chi phí $c$.

Output

• In tổng chi phí nhỏ nhất để kết nối toàn bộ $n$ trạm. Nếu không thể thực hiện, in IMPOSSIBLE.

Constraints

• $1\le n\le 10^5$.
• $0\le m\le 2\cdot 10^5$.
• $1\le u,v\le n,u\ne v$.
• $1\le c\le 10^9$.
• Không có hai tuyến cùng nối một cặp trạm.
• Đáp án có thể vượt giới hạn số nguyên $32$ bit.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 9,m\le 14$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4 5
1 2 4
1 3 9
2 3 2
2 4 7
3 4 3

9