Fill the Circle

Sumin, who likes sequences, wants to build a sequence of the integers from $1$ to $N$.

The sequence is built with the following rules.

1. Place $N$ slots in a circle, and write $1$ in one slot in advance.
2. For each number from $2$ to $N$ in order, repeat steps 3 and 4 to fill the slots.
3. Choose one number already written and call it $p_i$. Choose an integer $x_i$ between $1$ and $10^9$, inclusive.
4. Starting from the slot where $p_i$ is written and moving clockwise, find the $x_i$-th empty slot you encounter, and write the number there.
5. Starting from the slot where $1$ is written and moving clockwise, read the $N$ numbers in the slots in order. These form the sequence.

The first line contains the size of the sequence, $N$. ($2 \leq N \leq 300\,000$)

From the second line through line $N$, line $i$ contains the reference integer $p_i$ and the number of steps $x_i$. ($1 \leq p_i \leq i-1$, $1 \leq x_i \leq 10^9$)

In other words, starting from the slot where $p_i$ is written and moving clockwise, number $i$ goes into the $x_i$-th empty slot.

Print $N$ lines. Line $i$ contains the $i$-th number of the sequence.