zoj 1589

/** 将输入的字母转化为0 ~25 直接的整数，通过数组进行运算 */
#include <iostream>
#include <cstdio>
using namespace std;
#define N 5   //相当于定义一个无穷大数
int a[26][26];
int i,j;
void init()
{
for(i=0;i<26;i++)
for(j=0;j<26;j++)
if(i==j)
a[i][j]=0;
else a[i][j]=N;
}
void creat(int n)
{
char b,c,d;
for(int t=0;t<n;t++)
{
cin>>b>>c>>d;
if(c =='<')
a[b-'A'][d-'A']=1;
else a[d-'A'][b-'A']=1;
}
}
void compare()
{
int u,v,w;
for(u=0;u<26;u++)
for(v=0;v<26;v++)
for(w=0;w<26;w++)
if(a[u][v]+a[v][w]<a[u][w])
a[u][w]=2;
}
int main()
{
int m,q,flag;
while(cin>>m)
{
for(int z=1;z<=m;z++)
{
cin>>q;
flag=0;
init();
creat(q);
compare();
cout<<"Case "<<z<<":"<<endl;
for(i=0;i<26;i++)
for(j=0;j<26;j++)
if(a[i][j]==2)
{
printf("%c<%c\n",i+'A',j+'A');
flag=1;
}
if(!flag)
cout<<"NONE"<<endl;
}
}

return 0;

}