Задано взвешенное дерево. Найдите кратчайшее расстояние между заданными вершинами. \InputFile Первая строка содержит количество вершин в дереве $n~(1 \le n \le 150000)$. Вершины нумеруются целыми числами от $0$ до $n - 1$. В следующих $n - 1$ строках содержатся три целых числа $u, v, w$, которые соответствуют ребру весом $w~(0 \le w \le 1000)$, соединяющему вершины $u$ и $v$. В следующей строке содержится целое число $m~(1 \le m \le 75000)$ --- количество запросов. В каждой из следующих $m$ строк содержится по два числа --- номера вершин, расстояние между которыми необходимо вычислить. \OutputFile Для каждого запроса выведите в отдельной строке одно число --- искомое расстояние. \includegraphics{https://static.e-olymp.com/content/30/30e21658a34af2dea3188894b35a13d48aaf95c0.gif}