#include <stdio.h>

int main(){
  int d,i,j,k,l,m,n,x[200],y[200],xmax,xmin,ymax,ymin;
  int xm[4]={-1,0,1,0},ym[4]={0,1,0,-1};

  x[0]=0;y[0]=0;
  while(scanf("%d\n",&n),n!=0){
    xmax=0;xmin=0;ymax=0;ymin=0;
    for(i=1;i<n;i++){
      scanf("%d %d\n",&m,&d);
      x[i]=x[m]+xm[d];
      y[i]=y[m]+ym[d];
      if(x[i]>xmax) xmax=x[i];
      if(x[i]<xmin) xmin=x[i];
      if(y[i]>ymax) ymax=y[i];
      if(y[i]<ymin) ymin=y[i];
    }
    printf("%d %d\n",xmax-xmin+1,ymax-ymin+1);
  }
  return 0;
}