该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。 请计算连通整个省份的最小公路总长度。如果无论如何都无法使所有村庄连通，请输出 "orz"。

输入格式

第 1 行给出村庄数目 $N$ 和道路数目 $M$。 接下来 $M$ 行，每行给出三个整数 $u, v, w$，表示村庄 $u$ 和 $v$ 之间有一条长度为 $w$ 的道路。 注意：可能存在重边或自环。

输出格式

输出一个整数，表示连通整个省份的最小公路总长度。如果无法连通，输出 orz。

输入输出样例 #1

输入 #1

3 3
1 2 1
1 3 2
2 3 4

输出 #1

3

数据范围

对于 $100\%$ 的数据， $1 \le N \le 1000$， $0 \le M \le 10000$， $1 \le w \le 100$。