가중치가 있는 무방향 그래프가 주어졌을 때, 최소 스패닝 트리(MST)의 가중치 합을 구하는 프로그램을 작성하시오.

최소 스패닝 트리란, 주어진 그래프의 모든 정점을 연결하는 부분 그래프 중 가중치의 합이 최소인 트리를 말한다.

첫째 줄에 정점의 수 V와 간선의 수 E가 주어진다. (1 ≤ V ≤ 10,000, 1 ≤ E ≤ 100,000)

다음 E개의 줄에 간선의 정보 u, v, w가 주어진다. 이는 u와 v 사이에 가중치 w인 간선이 있다는 의미이다. (1 ≤ w ≤ 1,000,000)

첫째 줄에 최소 스패닝 트리의 가중치 합을 출력한다.