Problem B
Troll Book

Arkadiko Mycenaean Bridge, CC-BY-SA-3.0, Wikimedia Commons

A team of archaeologists have just done an amazing discovery underneath the ancient Arkadiko Bridge. They found the pages of the oldest book ever discovered! They immediately concluded it was a troll book since there was only one word on each page (which, frankly, made the discovery even more thrilling). Now, they are working to figure out what the book actually says.

Since the pages of the book are all spread out, it is not immediately clear in what order they should be read; fortunately, however, each page is marked with a page number. You have been recruited to put the pages in order so the archaeologists can read what the book says.

Input

The first line contains a single integer $n$, the number of pages. Then follows $n$ lines, one for each page; the $i$’th such line consists of a single word $w_i$, the word on the page, and an integer $p_i$, the page number.

Constraints

• $1\le n\le 100000$

• $1\le |w_i|\le 8$

• $1\le p_i\le n$

Output

Output a single line with the entire contents of the book in the proper order.

6
my 5
horrible 2
bike 6
A 1
man 3
ate 4

A horrible man ate my bike