Đường kính của cây

Cho một cây gồm $n$ đỉnh đánh số từ $1$ đến $n$. Mỗi cạnh có một độ dài nguyên dương. Khoảng cách giữa hai đỉnh là tổng độ dài các cạnh trên đường đi (duy nhất) nối hai đỉnh đó.

Đường kính của cây là khoảng cách lớn nhất giữa hai đỉnh bất kỳ. Hãy tính đường kính của cây.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• $n-1$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $u,v,w$ mô tả một cạnh nối $u$ và $v$ có độ dài $w$.

Dữ liệu đảm bảo các cạnh tạo thành một cây.

Dữ liệu ra

In ra đường kính của cây (nếu $n=1$ thì đường kính là $0$).

Ràng buộc

• $1\le n\le {10}^5$
• $1\le u,v\le n$, $u\ne v$
• $1\le w\le {10}^9$

Ví dụ