Con dấu bưu điện

Một bức thư được gửi từ một thành phố xuất phát đến một thành phố đích, đi qua một số thành phố trung gian. Tuyến đường của bức thư không bao giờ đi qua một thành phố quá một lần (đây là một đường đi đơn).

Mỗi lần bức thư được chuyển trực tiếp từ thành phố này sang thành phố khác, người ta đóng lên phong bì một con dấu ghi chỉ số của hai thành phố đó. Như vậy nếu thư được chuyển trực tiếp giữa thành phố $A$ và thành phố $B$, con dấu sẽ ghi "$AB$" hoặc "$BA$" (thứ tự hai chỉ số trên một con dấu là không xác định).

Cho biết $n$ con dấu trên phong bì, hãy khôi phục lại tuyến đường của bức thư. Tuyến đường này luôn tồn tại và chỉ có đúng hai khả năng (một tuyến và tuyến đảo ngược của nó). Bạn chỉ cần in ra một trong hai tuyến đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số con dấu trên phong bì.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên là chỉ số của hai thành phố trên một con dấu.

Dữ liệu đảm bảo các con dấu tương ứng với một tuyến đường hợp lệ (một đường đi đơn) từ một thành phố nào đó đến một thành phố khác. Tất cả các thành phố trên tuyến đường có chỉ số khác nhau.

Dữ liệu ra

In ra $n+1$ số — chỉ số các thành phố theo thứ tự của một trong hai tuyến đường khả dĩ của bức thư.

Ràng buộc

• $1\le n\le {10}^5$
• Chỉ số mỗi thành phố là số nguyên trong khoảng từ $1$ đến ${10}^9$.

Ví dụ