#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;  
const int MAXN=500010;  

vector<int>p[MAXN];  
int vis[MAXN],ans[MAXN][2];  

void dfs(int x,int y)
{  
  if(vis[x])
  	return;
  else
  	vis[x]=y;
  int sz=p[x].size();
  for(int i=0;i<sz;i++)
      dfs(p[x][i],1^y);
}
int main()
{
  int n,x,y;
  scanf("%d",&n);  
  for(int i=1;i<=n;i++)
  {
      scanf("%d%d",&x,&y);
      if(ans[x][0])
      {
          p[i].push_back(ans[x][0]);
          p[ans[x][0]].push_back(i);
          ans[x][0]=0;
      }
      else
          ans[x][0]=i;
          
      if(ans[y][1])
      {
          p[i].push_back(ans[y][1]);
          p[ans[y][1]].push_back(i);
          ans[y][1]=0;
      }
      else
          ans[y][1]=i;
  }  
  for(int i=1;i<=n;i++)
  {
      dfs(i,0);
      if(vis[i])
          putchar('r'); 
      else
          putchar('b');
  }
  return 0; 
}