Cho đồ thị vô hướng có trọng số. Tính tổng trọng số của các cạnh trong cây khung nhỏ nhất của đồ thị

Input

Dòng đầu tiên gồm hai số nguyên N và M. N biểu diễn số đỉnh của đồ thị, còn M là số cạnh của đồ thị

M dòng tiếp theo, mỗi dòng gồm ba số nguyên ai, bi, và wi, mô tả cạnh nối từ ai đến bi, và wi là trọng số của cạnh

Output:

Đưa ra tổng trọng số của các cạnh trong cây khung nhỏ nhất của đồ thị

Giới hạn
2<=N<=10000;

2<=M<=100000;

1<=ai,bi<=N;

1<=wi<=1000;

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

19