Asılı ağac verilir. Verilmiş təpələr arasındakı ən qısa məsafənin tapın. \InputFile İlk sətirdə ağacın təpələrinin $n~(1 \le n \le 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 \le w \le 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 \le m \le 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. \OutputFile Hər bir sorğu üçün ayrı sətirdə cari məsafəni ifadə edən yeganə ədədi verməli. \includegraphics{https://static.e-olymp.com/content/30/30e21658a34af2dea3188894b35a13d48aaf95c0.gif}