Самое дорогое ребро пути

Дерево с весами на рёбрах. Для каждого запроса $(u, v)$, $u \ne v$, найдите максимальный вес ребра на пути.

В первой строке $n$ ($2 \le n \le 2 \cdot 10^5$). В следующих $n-1$ строках для вершины $i$ два числа: родитель ($< i$) и вес ребра ($|w| \le 10^9$). Далее $q$ ($1 \le q \le 2 \cdot 10^5$) и запросы.

Для каждого запроса выведите максимальный вес ребра на пути.