Cho một đồ thị vô hướng ~G~ gồm ~n~ đỉnh đánh số từ 1 đến ~n~ và ~m~ cạnh đánh số từ 1 đến ~m~, cạnh thứ ~i~ nối 2 đỉnh ~u_i~,~v_i~ và có trọng số là ~w_i~. Giữa 2 đỉnh có thể có nhiều cạnh nối.

Yêu cầu: Cho biết trọng số của cây khung lớn nhất của đồ thị ~G~.

Dữ liệu:

• Dòng 1: Chứa 2 số nguyên dương ~n\le10^5~; ~m\le10^5~.
• ~m~ dòng tiếp theo, dòng thứ ~i~ chứ ba số nguyên ~u_i~, ~v_i~, ~w_i~ (|~w_i~| ~\le~ ~10^9~, ~\forall~ ~i~).

Kết quả: Ghi ra một số nguyên duy nhất là trọng số cây khung lớn nhất của đồ thị, in ra -1 nếu đồ thị không tồn tại cây khung.

Ví dụ

Input

4 4
1 2 3
4 2 1
4 1 2
2 3 1

Output

6