#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500013;
vector<int>mp[N];
int sz[N],ans[N],p[N];
int ans2[N];
void dfs(int x,int fa) {
    sz[x]=1;ans[x]=x;p[x]=fa;
    for(auto i:mp[x]) if(i^fa){
        dfs(i,x);
        sz[x]+=sz[i];
    }
    int son=0;
    for(auto i:mp[x])if(i^fa)if(sz[i]*2>=sz[x])son=i;
    if(son) {
        ans[x]=ans[son];
        while(sz[ans[x]]*2<sz[x])ans[x]=p[ans[x]];
    }
    if(ans[x]!=x) {
        if(sz[ans[x]]*2==sz[x])ans2[x]=p[ans[x]];
    }
}

signed main(){
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=1,x,y;i<n;i++) cin>>x>>y,mp[x].push_back(y),mp[y].push_back(x);
    dfs(1,0);
    for(int i=1;i<=n;i++) {
        cout<<ans[i];
        if(ans2[i])cout<<' '<<ans2[i]<<'\n';
        else cout<<'\n';
    }
}