穿越雷区

蒜头君最近迷上了一款 RPG 游戏，这次他要去森林里的 $n$ 个宝藏点收集宝藏，编号从 $1$ 到 $n$。森林里有 $m$ 条道路连接宝藏点，每条道路上都有数量不等的地雷，蒜头君想从中找出若干条道路，使得任意两个宝藏点都是连通的，这样蒜头君都能访问到每个宝藏点了。另外，每当遇到一个地雷，蒜头君会减少一定的血量。

现在蒜头君知道了这 $m$ 条道路上的地雷数，蒜头君希望挑选若干条道路，使得挑选出的道路，地雷数量之和尽可能小。

输入格式

第一行输入两个整数 $n,m$（$1\le n\le 30,000$，$1\le m\le 50,000$），表示森林里有 $n$ 个宝藏点，$m$ 条道路。两个宝藏点之间可能会有多条道路。

接下来输入 $m$ 行，每行输入三个整数 $x$，$y$，$z$（$1\le x,y\le n$，$0\le z\le 1,000$），表示 $x$和 $y$ 之间有 $z$ 个地雷。

输出格式

输出一行，输出一个整数。表示蒜头君挑出了若干条道路，使得任意两个宝藏点都是连通的，输出道路的地雷数量之和最小值。