Ağac

Asılı ağac verilir. Verilmiş təpələr arasındakı ən qısa məsafənin tapın.

Giriş verilənləri

İ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.

Çıxış verilənləri

Hər bir sorğu üçün ayrı sətirdə cari məsafəni ifadə edən yeganə ədədi verməli.

Nümunələr