Problem:
Problem A: Membership Management

Peter is a senior manager of Agile Change Management (ACM) Inc., where each employee is a member of one or more task groups. Since ACM is agile, task groups are often reorganized and their members frequently change, so membership management is his constant headache.

Peter updates the membership information whenever any changes occur: for instance, the following line written by him means that Carol and Alice are the members of the Design Group.

design:carol,alice.

The name preceding the colon is the group name and the names following it specify its members.

A smaller task group may be included in a larger one. So, a group name can appear as a member of another group, for instance, as follows.

development:alice,bob,design,eve.

Simply unfolding the design above gives the following membership specification, which is equivalent to the original.

development:alice,bob,carol,alice,eve.

In this case, however, alice occurs twice. After removing one of the duplicates, we have the following more concise specification.

development:alice,bob,carol,eve.

Your mission in this problem is to write a program that, given group specifications, identifies group members.

Note that Peter's specifications can include deeply nested groups. In the following, for instance, the group one contains a single member dave.

one:another.
another:yetanother.
yetanother:dave.

Input

The input is a sequence of datasets, each being in the following format.

n

group1:member1,1,...,member1,m1.

.

.

.

groupi:memberi,1,...,memberi,mi.

.

.

.

groupn:membern,1,...,membern,mn.

The first line contains n, which represents the number of groups and is a positive integer no more than 100. Each of the following n lines contains the membership information of a group: groupi (1 ≤ i ≤ n) is the name of the i-th task group and is followed by a colon (:) and then the list of its mi member s that are delimited by a comma (,) and terminated by a period (.).

Those group names are mutually different. Each mi (1 ≤ i ≤ n) is between 1 and 10, inclusive. A member is another group name if it is one of group1, group2,..., or groupn. Otherwise it is an employee name.

There are no circular (or recursive) definitions of group(s). You may assume that mi member names of a group are mutually different.

Each group or employee name is a non-empty character string of length between 1 and 15, inclusive, and consists of lowercase letters.

The end of the input is indicated by a line containing a zero.

Output

For each dataset, output the number of employees included in the first group of the dataset, that is group1, in a line. No extra characters should occur in the output.

Sample Input

2
development:alice,bob,design,eve.
design:carol,alice.
3
one:another.
another:yetanother.
yetanother:dave.
3
friends:alice,bob,bestfriends,carol,fran,badcompany.
bestfriends:eve,alice.
badcompany:dave,carol.
5
a:b,c,d,e.
b:c,d,e,f.
c:d,e,f,g.
d:e,f,g,h.
e:f,g,h,i.
4
aa:bb.
cc:dd,ee.
ff:gg.
bb:cc.
0

Output for the Sample Input

4
1
6
4
2

Solution in C (judge verdict: Time Limit Exceeded)

/*
AizuOnline A1305
Title:Membership Management
@kankichi573
*/
#include <stdio.h>
#include <string.h>
//Global data section
int n;
char buf[100][10000];
//
int what_group(char * name,int len)
{
        int i;

        for(i=0;i<n;i++)
        {
                if(0==strncmp(name,&buf[i][0],len) && buf[i][len]==':')
                        return(i);
        }
        return(-1);
}
int how_many_members(int i)
{
        char *p,*pold;
        int sum,gr;
        char buf2[10000];

        strcpy(buf2,&buf[i][0]);
        p=buf2;pold=buf2;
        while(*p!=':' && *p)
                p++;
        *p='\0';
#ifdef DEBUG
        printf("GR=%s\n",pold);
#endif
        sum=0;
        while(1)
        {
                p++;
                pold=p;

                while(((*p!=',')&&(*p!='.')&&(*p!=0)))
                        p++;
                if(*p=='\0')
                        break;

                *p='\0';
#ifdef DEBUG
                printf(":MEM=%s\n",pold);
#endif
                if((gr=what_group(pold,strlen(pold)))!=-1) //
                        sum += how_many_members(gr);
                else
                        sum ++;  // 構成員
        }
        return(sum);
}
main()
{
        int i;

        while(EOF!=scanf("%d",&n) && n)
        {
                for(i=0;i<n;i++)
                        scanf("%s",&buf[i][0]);

                //for(i=0;i<n;i++)
                //      printf("%s\n",&buf[i][0]);
                printf("%d\n",how_many_members(0));
        }
        return(0);
}