Cho một cây \(n\) đỉnh đánh số tử \(0\) đến \(n-1\). Gọi \(dist(u,v)\) là tổng trọng số các cạnh trên đường đi từ \(u\) đến \(v\).

Tính:

với điều kiện \(0\le L<R<n\)

Dữ liệu vào

• Dòng đầu chứa 1 số nguyên \(n\).
• \(n-1\) dòng tiếp theo, mỗi dòng ghi 3 số nguyên \(u,v,w\) thể hiện có cạnh nối \(u\) và \(v\) với trọng số \(w\).

Dữ liệu ra

• Một dòng duy nhất ghi kết quả tìm được.

Ràng buộc

• \(1\le n\le 10^4\)
• \(1\le w\le 10^4\)
• \(0\le u,v\le n-1\)

Ví dụ