Description
在遥远的北方社区之间修建和维护道路是一项昂贵的事业，考虑到这一点，道路的修建情况是从一个村庄到另一个村庄只有一条路线，不经过其他村庄。
北部的一个地区都是由若干村庄和道路组成，其中任何村庄都可以通过公路从任何其他村庄到达。你的工作是找出该地区两个最偏远的村庄之间的公路距离。
该地区有多达10000个村庄通过路段连接。村庄从1开始编号。
Input
问题的输入是一系列行数据，每行包含三个正整数：一个村庄编号、另一个不同的村庄编号、以及连接村庄的路段长度（以公里为单位）。所有路段都是双向的。
Output
输出一个整数：该地区两个最偏远村庄之间的道路距离。
5 1 6
1 4 5
6 3 9
2 6 8
6 1 7