暂无测试数据。

题目描述

给定 \(N\) 个点，\(M\) 条边的无向图，求它们的最小生成树。

输入

第一行两个整数 \(N\) 和 \(M\)，表示点数和边数。

第 \(2\) 到 \(M + 2\) 行，每行三个数 \(u_i\)，\(v_i\)，\(w_i\)。

表示从 \(u_i\) 到 \(v_i\) 连一条权值为 \(w_i\) 的无向边。

输出

一行一个数，表示最小生成树的权值。

样例

输入：

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

输出：

7