#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 int cnt=;

 vector<int>v[];

 int l[],r[];

 void dfs(int x,int fa){

     for(int i=;i<v[x].size();++i)

         if(v[x][i]!=fa)

             l[v[x][i]]=++cnt;

     r[x]=++cnt;

     for(int i=v[x].size()-;i>=;--i)

         if(v[x][i]!=fa)

             dfs(v[x][i],x);

 }

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n;

     cin>>n;

     for(int i=;i<n;++i){

         int x,y;

         cin>>x>>y;

         v[x].push_back(y);

         v[y].push_back(x);

     }

     dfs(,);

     l[]=;

     for(int i=;i<=n;++i)

         cout<<l[i]<<" "<<r[i]<<"\n";

     return ;

 }