#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
//英语 看博友分析 抄博友程序 四色定理 dfs 巧妙 背
int n;
int cnt;
int g[32][32];
int color[32];
int hs[10];
int check(int x,int c)
{
for(int i=1;i<=n;i++)
{
if(g[x][i]==1 && color[i]==c)//抄博友程序
{
return false;
}
}
return true;
}
void dfs(int x)
{
memset(hs,0,sizeof(hs));
int p=0;//抄博友程序
for(int i=1;i<=n;i++)
{
if(color[i] && hs[color[i]]==0)//抄博友程序
{
hs[color[i]]=1;
p++;
}
}
if(p>=cnt)
{
return;
}
if(x==n+1)
{
cnt=min(cnt,p);
return;
}
for(int i=1;i<=4;i++)//背
{
if(check(x,i))
{
color[x]=i;//背
dfs(x+1);
}
}
}
int main()
{
while(cin>>n)
{
if(n==0)
{
break;
}
memset(g,0,sizeof(g));
memset(color,0,sizeof(color));
for(int i=1;i<=n;i++)
{
string a;
cin>>a;
if(a.size()>2)
{
int x=a[0]-'A'+1;
for(int j=2;j<a.size();j++)
{
int t=a[j]-'A'+1;
g[x][t]=g[t][x]=1;
}
}
}
cnt=4;
color[1]=1;
dfs(2);
if(cnt==1)
{
cout<<"1 channel needed."<<endl;
}else
{
cout<<cnt<<" channels needed."<<endl;
}
}
return 0;
}