#include<stdio.h>
int main(){
  int n,p[300][2],r,l,u,d,s,t,a,b,i;
  int X[]={-1,0,1,0};
  int Y[]={0,-1,0,1};
  while(scanf("%d",&n),n){
    r=l=u=d=p[0][0]=p[0][1]=0;
    for(i=1;i<n;i++){
      scanf("%d %d",&a,&b);
      p[i][0]=p[a][0]+X[b];
      p[i][1]=p[a][1]+Y[b];
      if(p[i][0]<l)l=p[i][0];
      if(p[i][0]>r)r=p[i][0];
      if(p[i][1]>u)u=p[i][1];
      if(p[i][1]<d)d=p[i][1];
    }
    printf("%d %d\n",r-l+1,u-d+1);
  }
  return 0;
}
 