Bánh Mì là một con nghiện học và nghiệm Game. Sau chuỗi 101 trận auto pick lock dasua thì Bánh Mì đã đạt đến trình độ thượng thừa. Giờ đây anh ấy đã khá là nản nên anh ấy đã chuyển sang kinh doanh quán net. Quán net của anh ấy có ~n~ cái máy tính. Anh ấy muốn kết nối ~n~ cái máy lại, mỗi dây cáp có thể nối máy ~u~ và máy ~v~ lại với nhau và có độ dài là ~d~. Anh ấy muốn độ dài để nối ~n~ máy lại tối thiểu sao cho ~n~ cái máy tính có thể được kết nối với nhau để anh ấy kiểm soát dễ dàng hơn. Nhưng vì dasua lên thông thạo 7 nên anh ấy đang bận với việc luyện tập để chuẩn bị solo với Faker nên bạn hãy giúp anh ấy kiếm tiền nhé :3.

Input

Gồm ~m+1~ dòng:

• Dòng 1: Hai số nguyên dương ~n, m~ (~n,m \le 10^6~) lần lượt là số máy của quán net và số lượng dây kết nối những cái máy lại với nhau
• ~m~ dòng tiếp theo, mỗi dòng chứa 3 số ~u, v, d~ là hai máy số hiệu u và v kết nối với nhau và sợi dây có độ dài là d. ~(d <= 10^6)~

Output

Ghi ra một số nguyên dương là độ dài tối thiểu để nối ~n~ máy tính lại.

Sample Input 1

4 5
1 2 3
1 3 4
1 4 5
2 3 6
3 4 6

Sample Output 1

12