题目描述：

小明有一棵果树，树上有很多节点，每个节点之间通过树枝相连。小明想知道这棵树上任意两个节点之间的最长路径是多少，你能帮他算出来吗？

输入：

第一行包含一个整数 n（2 ≤ n ≤ 100），表示树的节点数。接下来的 n-1 行，每行包含三个整数 u、v、w（1 ≤ u, v ≤ n, 1 ≤ w ≤ 100），表示节点 u 和节点 v 之间有一条长度为 w 的树枝。

输出：

输出一个整数，表示树上任意两个节点之间的最长路径长度。 样例输入：

4
1 2 3
2 3 4
2 4 5

样例输出：

9