#include <bits/stdc++.h>
#define pb push_back

using namespace std;

const int MN = 1e5 + 5;

int n,c[MN],mir=INT_MAX,mar=0,a,b;

bool f[MN];

vector<int> v[MN];

void dfs(int k, int u, int r){
	
	f[u]=1;
	
	if(c[u]==c[k] && r>0){
		mir=min(mir,r);
		mar=max(mar,r);
	}
	
	for(int i=0;i<v[u].size();i++){
		if(f[v[u][i]]==0)dfs(k,v[u][i],r+1);
	}
	
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	freopen("colors.in", "r", stdin);
	freopen("colors.out", "w", stdout);
	
	cin>>n;
	
	for(int i=1;i<n;i++){
		
		cin>>a>>b;
		v[a].pb(b);
		v[b].pb(a);
		
	}
	
	for(int i=1;i<=n;i++){
		cin>>c[i];
	}
	
	
	for(int i=1;i<=n;i++){
		
		for(int j=1;j<=n;j++)f[j]=0;
	
		dfs(i,i,0);
		
	}
	
	cout<<mir<<" "<<mar<<"\n";
	
	
	
	
	
	
	
	
	
	return 0;
}