Найдовший шлях у дереві

Вхідні дані

Перший рядок містить кількість вершин у дереві $n$ ( $2 \leq n \leq 1 0^{5}$ 2 \le n \le 10^5).

Кожен із наступних $n - 1$ n - 1 рядків описує ребро дерева. Кожен рядок містить три цілих числа $u$ , $v$ та $w$ , де $u$ і $v$ — номери вершин, з'єднаних ребром (вершини пронумеровано від $1$ до $n$ ), а $w$ ( $1 \leq w \leq 1 0^{5}$ 1 \le w \le 10^5) — вага ребра.

Вихідні дані

Виведіть довжину найдовшого шляху в дереві.

Приклади

Приклад 1

Loading