10511 - queue   

Description

n個人在排隊買午餐,餐廳突然宣布晚半個小時開,等待實在太浪費時間了,於是大家休息去做自己的事半個小時再回來,於是大家一人拿一張字卡,寫下前面人的學號,跟後面人的學號,如果前面或後面沒人就寫0,半個小時回來後大家發現,要還原原本的隊列不是那麼容易,於是請你寫個程式幫大家

source:http://codeforces.com/contest/490/problem/B

Input

多筆測資請用EOF結束
每筆測資第一行n,之後n行兩個整數分別為前面人的學號和後面人的學號
2<=n<=10^5
1<=學號<=10^6 且每個人學號不重複

Output

每筆測資請輸出一行n個數字,代表原隊列的順序(學號)學號間用一個空白隔開

Sample Input  Download

Sample Output  Download

Tags




Discuss