404033 - 极北之地

在极北之地建设和维护道路是一件非常困难的事情，因此那里任意两个村庄之间只有一条道路连通（双向）且所有村庄（多达10 000个，从1开始编号）都可以直接或间接到达。 你的工作是计算出两个最远村庄的道路长度。

输入有多行，每行有三个整数，即两个村庄的编号及之间的道路长度。

输出两个最远村庄的道路长度。