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