题目描述

给出一张无向带权图。如果图连通，求一棵最小生成树的总边权。如果图不连通，按输出格式报告结果。

输入格式

先输入两个整数 $N,M$ ，表示图中顶点的个数和无向边的条数。

以下 $M$ 行各含三个整数 $X_i,Y_i,Z_i$ ，表示一条连接 $X_i$ 与 $Y_i$ 、长度为 $Z_i$ 的无向边。

图连通时输出最小生成树的边权总和；否则输出 orz。

原题的分档数据范围如下。

数据比例	条件
20%	$N\le5,\ M\le20$
40%	$N\le50,\ M\le2500$
70%	$N\le500,\ M\le10^4$
100%	$1\le N\le5000,\ 1\le M\le2\times10^5,\ 1\le X_i,Y_i\le N,\ 1\le Z_i\le10^4$

样例说明

样例图与其中一棵最小生成树

选取 $1$ 到 $2$ 、 $1$ 到 $3$ 和 $1$ 到 $4$ 这三条边即可连通所有顶点，总边权为 $2+2+3=7$ 。