Vì thua bán độ trận SKT – EDG ở trận chung kết thế giới vừa qua , Bob152 đã bán luôn cả sổ đỏ nhà mình để trả nợ.Nhưng nhà anh ta quá rẻ để có thể trả đống nợ 1 tỷ 7 Việt Nam Đồng. Qúa kẹt tiền , Bob152 được ldn694 mời vào trò chơi SquidGame để chiến thắng số tiền khổng lồ có thể trả hết đống nợ cho Bob152. Vì chủ nợ dọa sẽ 7 page muda(https://www.youtube.com/watch?v=W944vHnaQPw) Bob152 để tiễn Bob152 về chầu ông bà nên không còn cách nào khác anh ta phải tham gia trò chơi quái ác này.Thật may mắn vì trò chơi chỉ diễn ra đúng 1 round. Bob152 phải sống xót qua round này là chiến thắng trò chơi.Luật chơi rất đơn giản , có n(~n \leq 2~ x ~10^5~) người bao gồm cả Bob152.Mỗi người sẽ bị che mặt , khóa mõm và được dán ra sau và trước mặt 1 ID (Mỗi người chỉ có 1 ID). Mỗi người đều được mang cái 1 kính đặc biệt sẽ giảm thị giác của người đeo và chỉ nhìn thấy ở phía sau hoặc phía trước mà thôi.Mọi người sẽ bắt đầu viết lên 1 tờ giấy đã được phát trước ID của người ở trước và ID của người ở sau .Nếu không có ai ở trước thì người đó ghi số ~0~ hoặc nếu không có ai ở sau thì người đó sẽ ghi số ~0~. Sau đó nộp lại cho ban tổ chức.Ban tổ chức sẽ phát ~n~ chiếc laptop xịn xò và chiếu lên màn hình TV 69 inch là kết quả lấy từ ~n~ người.

Kết quả lấy từ ~n~ người có dạng ~a_i~ , ~b_i~ ( ~0 \leq a_i, b_i \leq 10^6~) với ~a_i~ là ID của người phía trước và ~b_i~ là ID của người phía sau.

Nhiệm vụ của ~n~ người là từ kết quả trên TV hãy khôi phục lại vị trí của những người ban đầu theo ID của họ.Bob152 là thần đồng tin học , kẻ hủy diệt thuật toán nên bị bắn chết đầu tiên .Giả sử bạn là 1 người tham gia trò chơi này , hãy viết chương trình hoàn thành yêu cầu trên hoặc bạn sẽ chết.

Live or die ? Make your choice.

Input :

Dòng đầu tiên chứa n – số người tham gia bao gồm cả Bob152.

n dòng tiếp theo chứa ~a_i~ và ~b_i~ lần lượt là kết quả được chiếu trên màn hình.

Output :

Vị trí ban đầu của ~n~ người chơi. (Biểu diễn bằng ID).

Example input :

5
1 3
0 5
5 2
3 4
2 0

Example output:

1 5 3 2 4

Subtask 1 : n ~\leq~ 10 (20% số điểm).

Subtask 2 : Không ràng buộc gì thêm.

Giải thích :