#include<iostream>
using namespace std;

int main(){
	int n;
	int x[210][2];
	for(;cin>>n,n;){
		x[0][0]=x[0][1]=0;
		int nn,d;
		for(int i=1;i<n;i++){
			cin>>nn>>d;
			x[i][0]=x[nn][0]+(d%2?d-2:0);
			x[i][1]=x[nn][1]+(d%2?0:d==2?1:-1);
		}
		int max,min;
		max=min=0;
		for(int i=0;i<n;i++){
			if(max<x[i][1])max=x[i][1];
			if(min>x[i][1])min=x[i][1];
		}
		cout<<max-min+1<<" ";
		max=min=0;
		for(int i=0;i<n;i++){
			if(max<x[i][0])max=x[i][0];
			if(min>x[i][0])min=x[i][0];
		}
		cout<<max-min+1<<"\n";
	}
}