题目描述

《模板》

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

输入格式

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

输出格式

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

样例

输入样例 1

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

输出样例 1

7

输入样例 2

4 3
1 2 1
2 3 2
1 3 3

输出样例 2

orz

输入样例 3

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

输出样例 3

4