Khôi phục hàng đợi

Có $n$ học sinh đang xếp thành một hàng dọc. Mỗi học sinh có một mã số (ID) phân biệt, là số nguyên dương.

Trong lúc chờ đợi, mỗi học sinh ghi lại hai số: mã số của học sinh đứng ngay trước mình và mã số của học sinh đứng ngay sau mình trong hàng. Nếu không có ai đứng trước (học sinh đứng đầu hàng) hoặc không có ai đứng sau (học sinh đứng cuối hàng), học sinh đó ghi số $0$ vào vị trí tương ứng.

Sau đó tất cả rời đi, và các ghi chép bị xáo trộn thứ tự. Lưu ý rằng mỗi học sinh không ghi lại mã số của chính mình, và các dòng ghi chép được đưa cho bạn theo thứ tự bất kỳ.

Cho danh sách các cặp ghi chép, hãy khôi phục lại thứ tự các học sinh trong hàng, từ đầu hàng đến cuối hàng. Dữ liệu đảm bảo luôn tương ứng với đúng một hàng hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số học sinh trong hàng.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$: $a_i$ là mã số của người đứng ngay trước, $b_i$ là mã số của người đứng ngay sau học sinh viết dòng này. Giá trị $0$ thay cho mã số nếu người láng giềng tương ứng không tồn tại.

Dữ liệu ra

In ra $n$ số nguyên $x_1,x_2,\dots ,x_n$ — dãy mã số của các học sinh theo đúng thứ tự trong hàng, từ đầu đến cuối.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $0\le a_i,b_i\le {10}^6$
• Tất cả mã số của các học sinh là phân biệt.

Ví dụ