Thiết kế mạng LAN, cần nhiều thiết bị khuếch đại tín hiệu và tách tín hiệu (Switch). Thời gian truyền dữ liệu tỉ lệ với chiều dài dây (bỏ qua vai trò của Switch). Tìm đường truyền xa nhất giữa ~2~ switch.

Input

• Dòng đầu tiên là số lượng switch trong mạng ~(1 \le n \le 10^5)~
• ~n-1~ dòng tiếp gồm ~u, v~ và ~w~ thể hiện switch ~u~ được nối tới switch ~v~ với độ dài cáp là ~w~. ~(1 \le w \le 10^5, 0 \le u, v < n)~

Output

• In ra switch ID nhỏ nhất có đường truyền dài nhất

Example Input 1

4
0 1 2
0 2 2
0 3 3

Example Output 1

1 5

Example Input 2

5
0 1 2
0 2 2
0 3 3
2 4 2

Example Output 2

3 7

Explain

• https://www.youtube.com/watch?v=2PFl93WM_ao