给定一棵树，树中包含 n 个结点（编号 1 \sim n ）和 n - 1 条无向边，每条边都有一个权值。

现在请你找到树中的一条最长路径。

换句话说，要找到一条路径，使得路径两端的点的距离最远。

注意：路径中可以只包含一个点（即单点路径长度为 0）。

• 第一行：一个整数 n 。
• 接下来 n - 1 行：每行包含三个整数 a_i, b_i, c_i ，表示点 a_i 和 b_i 之间存在一条权值为 c_i 的边。

输出一个整数，表示树的最长路径的长度。

提示

• 1 \leq n \leq 10000
• 1 \leq a_i, b_i \leq n
• 1 \leq c_i \leq 10^5