{{{
#!cplusplus
/*
zju 1141 CCA 最近共同祖先 并查集
ymc 2008/6/11
题目大意：
给定一颗树，每次查询某两个节点的共同祖先。
对所有的查询，输出被查询过的祖先节点已经查询的次数。
解题思路：
p[N]记录每个节点的父节点，L[N]记录节点所在的层次。
如果要查询的两个节点u，v所在的层次不同，让层次深的节点
追溯到与另外一个节点相同层次的祖先。然后每次让两个节点追溯
到父节点，直到找到相同的祖先。
*/
#include <iostream>
using namespace std;
const int N=1000;
int p[N],L[N],An[N];
int n;
int CCA(int u,int v)
{
	while(L[u]>L[v])
		u=p[u];
	while(L[v]>L[u])
		v=p[v];
	while(L[u])
	{
		if(u==v)
			break;
		u=p[u];
		v=p[v];
	}
	return u;
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
	    memset(p,0,sizeof(p));
        memset(L,0,sizeof(L));
        memset(An,0,sizeof(An));
        int u,v,m;
        char tmp[2];
        for(int j=0;j<n;j++)
        {
            scanf("%d %1s %1s %d %1s",&u,tmp,tmp,&m,tmp);
            for(int i=0;i<m;i++)
            {
                cin>>v;
                p[v]=u;
                L[v]=L[u]+1;
            }
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%1s %d %1s %d %1s",tmp,&u,tmp,&v,tmp);
            An[CCA(u,v)]++;
        }
        for(int i=1;i<=n;i++)
            if(An[i]>0)
                printf("%d:%d\n",i,An[i]);
	}
}
}}}