暴力搜索。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define nMax 30
string s[nMax];
int v[nMax][nMax];
int vis[nMax];
#define CLR(a) memset((a),0,sizeof((a)))
int ok,n;
int ret[nMax];
int b[nMax];
int siv[nMax];
int test(int a[],int b[]) {
int i=0,j=0;
while(i<n && j<n) {
if(v[b[j]][a[i]]) i++;
else j++;
}
return i!=n;
}
int pfs(int cur ,int a[] ,int b[]) {
if(cur==n) {
if(test(a,b)) return 1;
return 0;
}
for(int i=0;i<n;i++) if(!siv[i]) {
siv[i]=1;
b[cur]=i;
if(pfs(cur+1,a,b)==0) return 0;
siv[i]=0;
}
return 1;
}
int check(int a[]) {
int i=0,j=0;
CLR(siv);
int c[nMax];
if(pfs(0,a,c)) return 1;
return 0;
}
void dfs(int cur,int a[]) {
if(ok) return ;
if(cur==n) {
if(check(a)){
for(int i=0;i<n;i++) ret[i]=a[i];
ok=1;
}
return ;
}
for(int i=0;i<n;i++) if(!vis[i]) {
vis[i]=1;
a[cur]=i;
dfs(cur+1,a);
vis[i]=0;
if(ok) return ;
}
return ;
}
#define bug puts("Here");
int main() {
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
int t,cas=1;
scanf("%d",&t);
while(t--) {
scanf("%d",&n);
for(int i=0;i<n;i++) cin>>s[i];
sort(s,s+n);
string f;
CLR(v);
for(int i=0,k;i<n;i++) {
scanf("%d",&k) ;
for(int j=0,u;j<k;j++){
//scanf("%s",f);
cin>>f;
for(u=0;u<n;u++) {
if(f==s[u]) {
v[i][u]=1;
break;
}
}
}
}
ok=0;
CLR(vis);
dfs(0,b);
printf("Case %d: ",cas++);
if(ok) {
printf("Yes\n");
for(int i=0;i<n;i++) {
if(i) printf(" ");
printf("%s",s[ret[i]].c_str());
}
printf("\n");
}else printf("No\n");
}
return 0;
}