Cho một đồ thị vô hướng liên thông có trọng số, tìm cây khung với trọng số nhỏ nhất.

Input

Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ (~2 \le n \le 200000, 1 \le m \le 200000~) — lần lượt là số đỉnh và số cạnh

Mỗi dòng trong ~m~ dòng tiếp theo gồm ba số nguyên ~b_i~, ~e_i~ và ~w_i~ (~1 \le b_i~, ~e_i \le n, 0 \le w_i \le 100000~) — lần lượt là cạnh nối thứ ~i~ giữa ~b_i~ và ~e_i~, và trọng số của cạnh thứ ~i~.

Output

Gồm một số nguyên duy nhất là trọng số nhỏ nhất của cây khung.

Sample Input 1

2 1
1 2 2

Sample Output 1

2

Sample Input 2

4 3
3 1 7
1 4 14
2 1 12

Sample Output 2

33