hdu2412

/*
分析:
    树形DP。
    第一次写树形DP，敲了俩代码，一个是对于n大，要用
字典树辅助储存name的，不过写的太长，就不biada出来了，
另一个就是下面的了，参考了大牛的代码。


                                                2012-09-05
*/

#include"stdio.h"
#include"string.h"

struct A
{
	int from;
	int to;
	int next;
}eage[1011];
int tot;
int head[211];
char name[211][111];
int dp[211][2];
int dup[211][2];

void add(int a,int b)
{
	eage[tot].from=a;
	eage[tot].to=b;
	eage[tot].next=head[a];
	head[a]=tot++;
}
int MAX(int a,int b)
{
	return a>b?a:b;
}
void dfs(int root)
{
	int j;
	int t,u;
	dp[root][0]=0;
	dp[root][1]=1;
	dup[root][0]=1;
	dup[root][1]=1;
	for(j=head[root];j!=-1;j=eage[j].next)
	{
		t=u=eage[j].to;
		dfs(t);
		dp[root][0]+=MAX(dp[t][0],dp[t][1]);
		dp[root][1]+=dp[t][0];
		if(dp[t][0]==dp[t][1])	dup[root][0]=0;
		else if(dp[t][0]>dp[t][1] && dup[root][0])	dup[root][0]=dup[t][0];
		else if(dp[t][0]<dp[t][1] && dup[root][0])	dup[root][0]=dup[t][1];
		if(dup[t][0]==0)	dup[root][1]=0;
	}
}

int main()
{
	int n;
	int i,l;
	int k;
	int f1,f2;
	char str1[111],str2[111];
	while(scanf("%d",&n),n)
	{
		scanf("%s",name[1]);
		k=1;
		memset(head,-1,sizeof(head));

		tot=0;
		for(i=1;i<n;i++)
		{
			scanf("%s%s",str1,str2);
			f1=f2=-1;
			for(l=1;l<=k;l++)	if(strcmp(name[l],str1)==0)	{f1=l;break;}
			for(l=1;l<=k;l++)	if(strcmp(name[l],str2)==0)	{f2=l;break;}
			if(f1==-1)	{f1=++k;strcpy(name[f1],str1);}
			if(f2==-1)	{f2=++k;strcpy(name[f2],str2);}
			add(f2,f1);
		}

		memset(dp,0,sizeof(dp));
		dfs(1);

		if(dp[1][0]>dp[1][1] && dup[1][0])		printf("%d Yes\n",dp[1][0]);
		else if(dp[1][1]>dp[1][0] && dup[1][1])	printf("%d Yes\n",dp[1][1]);
		else									printf("%d No\n",MAX(dp[1][0],dp[1][1]));
	}
	return 0;
}