Времена входа и выхода

Обойдите дерево в глубину, посещая детей в порядке возрастания номера, и выведите для каждой вершины время входа и время выхода.

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

Выведите $n$ строк: для каждой вершины два числа — время входа и время выхода.