E. Самое дешёвое ребро

Дерево подвешено за первую вершину, у каждого ребра есть стоимость. Для каждого запроса $(x, y)$ найдите минимальную стоимость среди рёбер пути между вершинами.

В первой строке $n$ ($2 \le n \le 2 \cdot 10^5$) — количество вершин, пронумерованных от $1$ до $n$; корень имеет номер $1$.

В следующих $n-1$ строках по два числа $x$ и $y$: для вершины $i+1$ число $x$ — её родитель ($x < i+1$), $y$ — стоимость ребра ($|y| \le 10^6$).

Далее число $m$ ($0 \le m \le 2 \cdot 10^5$) и $m$ строк с запросами $(x, y)$, где $x \ne y$.

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