#include <iostream>#include <cstdio>#include <cstring>#include <map> #include <queue>using namespace std ;const int INF=0xfffffff ;struct Edge{    int s,t,v,nxt ;}e[20005] ;int n,m,cnt,head[1005],dis[1005],vis[1005] ;void add(int s,int t,int v){    e[cnt].s=s ;e[cnt].t=t ;e[cnt].v=v ;e[cnt].nxt=head[s] ;head[s]=cnt++ ;}queue <int> q ;void spfa(int s){    for(int i=1 ;i<=n ;i++)        dis[i]=INF ;    dis[s]=0 ;    memset(vis,0,sizeof(vis)) ;    vis[s]=1 ;    q.push(s) ;    while(!q.empty())    {        int u=q.front() ;        q.pop() ;        vis[u]=0 ;        for(int i=head[u] ;i!=-1 ;i=e[i].nxt)        {            int tt=e[i].t ;            if(dis[tt]>dis[u]+e[i].v)            {                dis[tt]=dis[u]+e[i].v ;                if(!vis[tt])                {                    vis[tt]=1 ;                    q.push(tt) ;                }            }        }    }}int main(){    while(cin >> n)    {        if(!n)break ;        cnt=0 ;        memset(head,-1,sizeof(head)) ;        map <string,int> mp ;        for(int i=0 ;i<n ;i++)        {            string na ;            cin >> na ;            mp[na]=i+1 ;        }        cin >> m ;        while(m--)        {            string a,b ;            cin >> a >> b ;            add(mp[a],mp[b],1) ;            add(mp[b],mp[a],1) ;        }        int ans=0 ;        for(int i=1 ;i<=n ;i++)        {            spfa(i) ;            for(int j=1 ;j<=n ;j++)            {                ans=max(ans,dis[j]) ;            }        }        if(ans==INF)puts("-1") ;        else printf("%d\n",ans) ;    }    return 0 ;}