M. XOR на пути

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

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). В следующих $n-1$ строках для вершины $i$ (от $1$ до $n-1$) два числа: её родитель и число на ребре ($0 \le w < 2^{30}$). Корень — вершина $0$.

Далее $q$ ($1 \le q \le 2 \cdot 10^5$) и $q$ строк с запросами.

Для каждого запроса выведите XOR чисел на рёбрах пути. Для пути из одной вершины ответ равен нулю.