#include<stdio.h>
int main(){
  int X[]={0,1,0,-1};
  int Y[]={1,0,-1,0};
  int m,n,s,w,e,i,r,k;
  int d[2][200]={0};
  while(scanf("%d",&m),m){
    n=s=w=e=0;
    for(i=1;i<m;i++){
      scanf("%d %d",&r,&k);
      d[0][i]=d[0][r]+Y[k];
      d[1][i]=d[1][r]+X[k];
      if(n<d[0][i])n=d[0][i];
      if(s>d[0][i])s=d[0][i];
      if(e<d[1][i])e=d[1][i];
      if(w>d[1][i])w=d[1][i];
    }
    printf("%d %d\n",n-s+1,e-w+1);
  }
  return 0;
}