Monkey D. Demen đang trên đường tiến vào Đại Hải trình cùng với băng hải tặc Dilengoo để đi tìm kho báu Two Piece. Trước khi vào Đại Hải trình, Demen đã vô tình giải cứu nhà thông thái Bedao khỏi băng hải tặc Dotree. Để cảm tạ ơn cứu mạng của Demen, Bedao đã tặng cho Demen báu vật quý giá nhất của mình là một tấm bản đồ gồm ~N~ hòn đảo thuộc Đại Hải trình được đánh số từ ~1, 2, ..., N~ với ~N-1~ tuyến đường bí mật giữa các hòn đảo và một tấm vé thông hành có thể đi từ hòn đảo Demen đang đứng tới một hòn đảo bất kì cách đó đúng ~K~ tuyến đường bí mật. Trước khi chia tay, Bedao đã hô biến Demen và băng hải tặc của cậu tới hòn đảo ~U~. Vì muốn nhanh chóng lấy được kho báu Two Piece, Demen đã quyết định sử dụng ngay tấm vé thông hành có mã số ~K~ của Bedao, nhưng cậu không biết hòn đảo nào đang cách cậu đúng ~K~ tuyến đường bí mật cả. Sau một hồi ngẫm nghĩ, nhớ ra bạn là một người rất rành về bản đồ và đường đi, Demen đã sử dụng Ốc sên truyền tin để liên lạc với bạn để tìm sự giúp đỡ.

Bằng tài năng của mình, bạn hãy giúp Demen tìm ra hòn đảo nào cách hòn đảo ~U~ đúng ~K~ tuyến đường bí mật để Demen nhanh chóng tới được hòn đảo chứa kho báu Two Piece, biết đâu sau đó bạn sẽ được Demen chia cho một ít kho báu φ(゜▽゜*)♪.

Có ~Q~ hòn đảo mà Bedao có thể dịch chuyển Demen và băng hải tặc của cậu tới, với mỗi hòn đảo ~U_i~ và tấm vé thông hành có mã số ~K_i~ nhiệm vụ của bạn là giúp Demen tìm ra hòn đảo ~x~ bất kì sao cho từ hòn đảo ~x~ đến hòn đảo ~U_i~ có đúng ~K_i~ con đường bí mật.

Input

• Dòng đầu tiên gồm số nguyên ~N~ ~(2 \le N \le 2 \times 10^5)~ là số lượng hòn đảo trên bản đồ.

• ~N-1~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~u_i~, ~v_i~ mô tả con đường bí mật giữa 2 hòn đảo ~u_i~ và ~v_i~ ~(1 \le u_i, v_i \le N, u_i \neq v_i)~.

• Dòng thứ ~N + 1~ chứa số nguyên ~Q~, ~(1 \le Q \le 2 \times 10^5)~ là số hòn đảo mà Bedao có thể dịch chuyển Demen và băng hải tặc của cậu tới.

• ~Q~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~U_i~, ~K_i~ lần lượt là hòn đảo mà Bedao có thể dịch chuyển Demen và băng hải tặc của cậu tới và mã số trên tấm vé thông hành ~(1 \le U_i, K_i \le N)~.

Output

• In ra ~Q~ dòng, mỗi dòng in ra chỉ số của hòn đảo ~x~ bất kì sao cho từ hòn đảo ~x~ đến hòn đảo ~U_i~ có đúng ~K_i~ con đường bí mật.

• Nếu không tìm được đỉnh ~x~ nào thỏa yêu cầu, in ~-1~.

Scoring

Sample Input 1

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

Sample Output 1

4
1
-1

Sample Input 2

10
1 2
2 3
3 5
2 8
3 4
4 6
4 9
5 7
9 10
5
1 1
2 2
3 3
4 4
5 5

Sample Output 2

2
4
10
-1
-1

Notes

Ở ví dụ thứ nhất,

• Từ hòn đảo đầu tiên, ~U_1 = 2~, có hai hòn đảo có khoản cách đúng bằng ~K_1 = 2~ mà ~Bedao~ có thể dịch chuyển ~Demen~ đến là ~4~, và ~5~.

• Từ hòn đảo thứ hai, ~U_2 = 5~, có đúng một hòn đảo có khoản cách đúng bằng ~K_2 = 3~ mà ~Bedao~ có thể dịch chuyển ~Demen~ đến là hòn đảo ~1~.

• Từ hòn đảo thứ ba ~U_3 = 3~, Không có hòn đảo nào thỏa mãn điều kiện.

Ở ví dụ thứ hai,

• Chỉ có một hòn đảo thỏa mãn điều kiện là hòn đảo ~2~.

• Có hai hòn đảo thỏa mãn điều kiện là hòn đảo ~4, 5~.

• Chỉ có một hòn đảo thỏa mãn điều kiện là hòn đảo ~10~.

• không có hòn đảo nào thỏa cả hai điều kiện còn lại.