Cho một cây có đỉnh và các cạnh có trọng số. Bạn cần trả lời truy vấn. Mỗi truy vấn gồm hai đỉnh và . Với mỗi truy vấn, bạn cần tìm độ dài cạnh ngắn nhất và cạnh dài nhất trên đường đi duy nhất từ đến .
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa ba số nguyên mô tả một cạnh nối và với độ dài .
Dòng tiếp theo chứa số nguyên , số lượng truy vấn.
dòng tiếp theo, mỗi dòng chứa hai số nguyên .
Kết quả: Với mỗi truy vấn, in ra hai số nguyên trên một dòng: độ dài cạnh nhỏ nhất và độ dài cạnh lớn nhất trên đường đi từ đến .
