Wodex opened the door successfully.
At the same time, horn sounded:
If you are not clever, the game will be so boring, next level will be more difficult. Ha-ha-ha...

So, Wodex came in with his partners.
At this room, there was a ciphertext on the wall.
The words means:
There are N lines, each line has two integers i and x, it means value x will be put on ith position. Every x is different.

How to form the sequence of these values?

Input until EOF.
First line will contain an integer N (1 <= N <= 200,000), then N lines follow, each line has two integers i (0 <= i < N) and x (0 <= x <= 1,000,000).

Output the final sequence of these numbers.