Cho cây gồm N nút và N – 1 cạnh.

Khoảng cách từ nút u tới nút v trên cây là số lượng các cạnh khi đi từ nút u tới nút v.

Yêu cầu: Cho K câu hỏi truy vấn, mỗi câu hỏi có dạng u, v cho biết khoảng cách từ nút u đến nút v.

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên N (2 <= N <= 10⁵)

- N – 1 dòng tiếp theo là hai số x, y biểu diễn một cạnh của cây

- Dòng tiếp theo là số nguyên K (2 <= K <= 10⁵) số lượng truy vấn

- K dòng tiếp theo là hai số u, v

Kết quả ra:

- Gồm K dòng: mỗi dòng cho biết khoảng cách từ u tới v trên cây tương ứng với input.