도시 건설

채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만드는 공사 계획을 세웠다.

공사 계획을 검토하던 중 비용이 생각보다 많이 든다는 것을 알게 되었다.

채완이는 공사 비용을 아끼려고 한다. 모든 건물이 도로로 연결되도록 최소한의 도로만 만들려고 한다.

위 그림은 건물, 직선으로 표시된 도로, 그리고 그 도로를 만들 때 드는 비용을 나타낸 지도이다.

그림에 있는 도로를 모두 설치할 때 드는 비용은 62이다. 모든 건물을 연결하는 도로만 만들면 비용이 27이므로 절약되는 금액은 35이다.

채완이는 도로가 너무 많아 절약되는 금액을 계산하기 어려워한다.

채완이를 대신해 절약되는 금액이 얼마인지 계산하자.

첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5))$가 주어진다.

두 번째 줄부터 $M + 1$번째 줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 건물 사이에 도로를 만들 때 드는 비용 $c (1 \le c \le 10^6)$가 주어진다. 같은 쌍의 건물을 연결하는 두 도로는 주어지지 않는다.

예산을 얼마나 절약할 수 있는지 출력한다. 만약 모든 건물이 연결되어 있지 않다면 -1을 출력한다.