Первый шаг к цели

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

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

Для каждого запроса выведите номер вершины — первого шага.