Asılı ağac verilir. Verilmiş təpələr arasındakı ən qısa məsafənin tapın.
İlk sətirdə ağacın təpələrinin n (1≤n≤150000) sayı verilir. Təpələr 0-dan n−1-ə qədər tam ədədlərlə nömrələnir. Növbəti n−1 sətirin hər biri u və v təpələrini birləşdirən w (0≤w≤1000) çəkili tilə uyğun üç u,v,w ədədlərini ehtiva edir. Növbəti sətirdə sorğuların sayını ifadə edən m (1≤m≤75000) tam ədədi verilir. Növbəti m sətirin hər birində aralarındakı məsafənin hesablanacağı təpələrin nömrələrini ifadə edən iki ədəd verilir.
Hər bir sorğu üçün ayrı sətirdə cari məsafəni ifadə edən yeganə ədədi verməli.