hdu 1217

#include<stdio.h>
#include<string>
#include<map>
#include<string.h>
using namespace std;
#define N 40
#define inf 999999999
map<string,int>mymap;
double  ma[N][100];
int main()  {
int t,n,m,i,j,k,f1,f2,count=0,flag;
char str1[100],str2[100];
double h;
while(scanf("%d",&n),n) {
mymap.clear();
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) 
ma[i][j]=i==j?1:0;
for(i=1;i<=n;i++) {
scanf("%s",str1);
mymap[str1]=i;
}
scanf("%d",&m);
while(m--) {
scanf("%s%lf%s",str1,&h,str2);
f1=mymap[str1];
f2=mymap[str2];
ma[f1][f2]=h;
}
flag=0;
for(k=1;k<=n;k++) {
for(i=1;i<=n;i++) {
for(j=1;j<=n;j++)
if(ma[i][j]<ma[i][k]*ma[k][j]) {
ma[i][j]=ma[i][k]*ma[k][j];
if(ma[i][i]>1) {
flag=1;
break;
}
}
if(flag)break;
}
if(flag)break;
}
if(flag)
printf("Case %d: Yes ",++count);
else
printf("Case %d: No ",++count);
}
return 0;
}