Quán cafe X là nơi tuyệt vời cho làm việc và học tập. TaThanHungbc là một vị khách thân thuộc của quán cafe này. Điều mà TaThanHungbc thích ở quán cafe này là ngoài những thức uống ngon, độc lạ mà nhà vệ sinh của quán cafe có rất nhiều tính năng hữu ích.

Một ngày nọ, khi TaThanHungbc đang chill ở quán cafe thì bỗng nhiên gặp một vụ ăn trộm vặt ở đây. Bằng suy luận của mình, TaThanHungbc đã mau chóng nhận ra rằng thứ tự vào nhà vệ sinh trong sự việc này là rất quan trọng. TaThanHungbc bắt đầu tra hỏi những khách hàng ở đây. Tuy nhiên họ chỉ biết người vào trước và người vào sau mình. Qua đó TaThanHungbc có thể dễ dàng đoán ra được ngay thứ tự vào nhà vệ sinh và giải quyết vụ việc.

Tuy nhiên lượng khách sử dụng nhà vệ sinh ở đây quá đông nên bạn hãy giúp TaThanHungbc tìm ra thứ tự vào nhà vệ sinh ở đây. Cho biết đối với người đầu tiên thì người đứng trước sẽ được giả sử là 0 và đối với người cuối cùng thì người đứng sau sẽ được giả sử là 0.

~\texttt{Input}~

• Dòng đầu tiên chứa số nguyên dương ~N~ , là số lượng khách hàng sử dụng nhà vệ sinh.

• Dòng thứ i trong số ~N~ dòng sau, chứa 2 số nguyên ~X~,~Y~ lần lượt là khách hàng vào trước và vào sau khách hàng ~i~.

~\texttt{Output}~

• Gồm ~N~ số là thứ tự sử dụng nhà vệ sinh của khách hàng ở đây

~\texttt{Constraint}~

• ~N \leq 5 * 10^5~.

~\texttt{Subtask}~

• Subtask ~1~ (~50\%~ số điểm): ~N \leq 10~.
• Subtask ~2~ (~50\%~ số điểm): Không có giới hạn gì thêm.

~\texttt{Sample Input}~

5
3 2
5 0
2 4
0 1
1 5

~\texttt{Sample Output}~

3 1 2 5 4