#include <bits/stdc++.h>

 using namespace std;

 const int maxn = *;

 vector <int> G[maxn];

 int color[maxn];

 int b[maxn];

 int g[maxn];

 bool dfs(int u)

 {

     for(int i=; i<G[u].size(); i++)

     {

         int v = G[u][i];

         if(color[u]==color[v]) return false;

         if(!color[v])

         {

             color[v] =  - color[u];

             if(!dfs(v)) return false;

         }

     }

     return true;

 }

 int main()

 {

     int n;

     scanf("%d",&n);

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

     {

         G[i*-].push_back(*i);

         G[i*].push_back(*i-);

     }

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

     {

         int u,v;

         scanf("%d%d",&u,&v);

         G[u].push_back(v);

         G[v].push_back(u);

         b[i] = u;

         g[i] = v;

     }

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

     {

         if(color[i]==)

         {

             color[i] = ;

             dfs(i);

         }

     }

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

     {

         printf("%d %d\n",color[b[i]],color[g[i]]);

     }

     return ;

 }