#include<bits/stdc++.h>
using namespace std;
#define int long long
vector<int> adj[200005];
int sz[200005];
int c[200005];
vector<int> ans[200005];
int mn[200005];

void dfs(int node, int pre){
    sz[node]=1;
    int sum = 0;
    for(int i: adj[node]){
        if(i!=pre){
            dfs(i,node);
            sz[node]+=sz[i];
        }
    }
}
void dfs2(int node, int pre, int dep){
    c[1]+=dep;
    for(int i: adj[node]){
        if(i!=pre){
            dfs2(i,node,dep+1);
        }
    }

}
void dfs3(int node, int pre){
    int mno=c[node];
    mn[node]=c[node];
    ans[node].push_back(node);
    for(int i: adj[node]){
        if(i!=pre){
            dfs3(i,node);
            if(mn[i]<mn[node]){
                //mno=c[i];
                mn[node]=mn[i];
                ans[node].clear();
                for(int j: ans[i]){
                    ans[node].push_back(j);
                }
            }
            else if(mn[i]==mn[node]){
                for(int j: ans[i]){
                    ans[node].push_back(j);
                }
            }
            else{

            }
        }
    }
}
void dfs4(int node, int pre){
    for(int i: adj[node]){
        if(i!=pre){
            c[i] = c[node] + sz[1] - sz[i] * 2;
            dfs4(i,node);
        }
    }

}
void solve(){
    int n;
    cin>>n;
    for(int i=0; i<n-1; i++){
        int u,v;
        cin>>u>>v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    dfs(1,0);
    dfs2(1,0,0);
    dfs4(1,0);
  //  for(int i=1; i<=n; i++){
  ////      cout<<c[i]<<" ";
   // }
   // cout<<endl;
    dfs3(1,0);
    for(int i=1; i<=n; i++){
        sort(ans[i].begin(),ans[i].end());
        for(int j: ans[i]){
            cout<<j<<" ";
        }
        cout<<'\n';
    }
}
signed main(){
    int t=1;
    //cin>>t;
    while(t--) solve();
}