题目描述

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。

输入格式

第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。

接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。

输出格式

如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。

输入输出样例

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

7

说明/提示

数据规模：

对于 20% 的数据，$N \le 5$，$M \le 20$。

对于 40% 的数据，$N \le 50$，$M \le 2500$。

对于 70% 的数据，$N \le 500$，$M \le 10^4$。

对于 100% 的数据：$1 \le N \le 5000$，$1 \le M \le 2 \times 10^5$，$1 \le Zi \le 10^4$，$1 \le Xi, Yi \le N$。

样例解释：给出的图中，最小生成树的总边权为 $2+2+3=7$。