#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

bool map[][];

int mark[];

char str[];

int n,ans;

///判断给x这个节点，上color这种颜色是否可以

bool Judge(int x,int color)

{

    for(int i=; i<n; i++)

    {

        if(i!=x&&map[x][i]&&mark[i]==color)///如果子节点同色则不可以

            return ;

    }

    return ;

}

///搜索第pos个节点

void dfs(int pos)

{

    ///搜索完毕。

    if(pos==n)

    {

        ///*max_element(mark,mark+n);是查找[mark,mark+n)中的最大者

        ans=min(ans,*max_element(mark,mark+n));

        return ;

    }

    ///从pos这个节点开始搜起

    for(int i=pos; i<n; i++)

    {

        ///四色定理

        for(int j=; j<=; j++)

        {

            ///给i这个节点上j这种颜色是否符合

            if(Judge(i,j))

            {

                ///符合题意的话，给i上j这种颜色

                mark[i]=j;

                ///搜索下一个节点

                dfs(i+);

            }

        }

    }

}

int main()

{

    while(scanf("%d",&n),n)

    {

        memset(map,false,sizeof(map));

        for(int i=; i<n; i++)

        {

            scanf("%s",str);

            for(int j=; j<strlen(str); j++)

            {

                map[i][str[j]-'A']=true;

                map[str[j]-'A'][i]=true;

            }

        }

        memset(mark,,sizeof(mark));

        ans=;

        mark[]=;

        dfs();

        if(ans==)

        {

            printf("1 channel needed.\n");

        }

        else

            printf("%d channels needed.\n",ans);

    }

    return ;

}