Cho một đồ thị liên thông, vô hướng và có trọng số gồm \(n\) đỉnh và \(m\) cạnh. Tìm trọng số của cây khung nhỏ nhất của đồ thị.

Cây khung là một tập hợp các cạnh của đồ thị, không chứa chu trình và kết nối tất cả các đỉnh của đồ thị. Trong đồ thị có trọng số, cây khung nhỏ nhất là cây khung có tổng trọng số các cạnh nhỏ nhất

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên \(n\), \(m\).
• \(m\) dòng tiếp theo gồm \(3\) số nguyên \(u,v,w\), có cạnh trọng số \(w\) giữa \(u\) và \(v\).

Dữ liệu ra

• In ra trọng số của cây khung nhỏ nhất.

Điều kiện

• \(1 \le n,m \le 10^5\)
• \(1 \le u,v \le n\)
• \(1 \le w \lt 10^9\)

Input 1

3 3
1 2 1
2 3 2
3 1 3

Output 1

3