Cho một danh sách liên kết đơn không có phần tử nào. Mỗi một nút trong danh sách liên kết đơn có chứa một số nguyên dương

Hãy thêm vào giữa danh sách trên n phần tử số nguyên dương và in danh sách ra

INPUT

• Dòng 1 gồm một số nguyên dương n
• N dòng tiếp theo, mỗi dòng có hai số nguyên a, b tương ứng với thêm phần tử có giá trị là a vào sau phần tử có giá trị b trong danh sách. Nếu trong danh sách không chứa phần từ b thì phần tử a vào đầu danh sách.

OUTPUT

• Gồm một dòng gồm n số nguyên dương theo thứ tự khi in danh sách liên kết từ đầu đến cuối. Các số cách nhau một dấu ký tự trắng

CONSTRAINTS

• ~0 < n < 1000~
• ~0 \le a, b \le 10^9~

INPUT

4
2 5
6 2
7 3
9 7 

OUTPUT

7 9 2 6