}
}
}
int main()
{
string str1,str2,beg,en;
int i,chang;
while(scanf("%d",&n)!=EOF&&n!=-1)
{
A.clear();
cin>>beg>>en;
memset(list,-1,sizeof(list));
memset(vis,0,sizeof(vis));
A[beg]=1;
A[en]=2;
coun=3;
tot=0;
for(i=1;i<=n;i++)
{
if(A.find(str1)==A.end())
{
A[str1]=coun++;
}
if(A.find(str2)==A.end())
{
A[str2]=coun++;
}
add(A[str1],A[str2],chang);
}
spfa(A[beg]);
if(dist[A[en]]==inf)
printf("-1\n");
else printf("%d\n",dist[A[en]]);
}
return 0;
}