Description

Xiaogua has arranged the integers from $1$ to $n$ in a sequence, but he only tells you what number comes after each integer (the number after the last integer is $0$). Please help restore the complete sequence.

Input Format

The first line contains an integer $n$ ($n\le 100000$), indicating there are $n$ integers. The next $n$ lines each contain two numbers $i$,$j$, indicating that the number after integer $i$ is $j$.

Output Format

$n$ lines, each containing one integer, representing the complete sequence.

Sample

3
1 2
2 3
3 0

1
2
3