Задано взвешенное дерево. Найдите кратчайшее расстояние между заданными вершинами.
Первая строка содержит количество вершин в дереве . Вершины нумеруются целыми числами от до . В следующих строках содержатся три целых числа , которые соответствуют ребру весом , соединяющему вершины и . В следующей строке содержится целое число — количество запросов. В каждой из следующих строк содержится по два числа — номера вершин, расстояние между которыми необходимо вычислить.
Для каждого запроса выведите в отдельной строке одно число — искомое расстояние.