Problem: Isaac H. Ives is attending an international student party (maybe for girl-hunting). Students there enjoy talking in groups with excellent foods and drinks. However, since students come to the party from all over the world, groups may not have a language spoken by all students of the group. In such groups, some student(s) need to work as interpreters, but intervals caused by interpretation make their talking less exciting.

Needless to say, students want exciting talks. To have talking exciting as much as possible, Isaac proposed the following rule: the number of languages used in talking should be as little as possible, and not exceed five. Many students agreed with his proposal, but it is not easy for them to find languages each student should speak. So he calls you for help.

Your task is to write a program that shows the minimum set of languages to make talking possible, given lists of languages each student speaks.



Input

The input consists of a series of data sets.

The first line of each data set contains two integers N (1 ≤ N ≤ 30) and M (2 ≤ M ≤ 20) separated by a blank, which represent the numbers of languages and students respectively. The following N lines contain language names, one name per line. The following M lines describe students in the group. The i-th line consists of an integer Ki that indicates the number of languages the i-th student speaks, and Ki language names separated by a single space. Each language name consists of up to twenty alphabetic letters.

A line that contains two zeros indicates the end of input and is not part of a data set.

Output

Print a line that contains the minimum number L of languages to be spoken, followed by L language names in any order. Each language name should be printed in a separate line. In case two or more sets of the same size is possible, you may print any one of them. If it is impossible for the group to enjoy talking with not more than five languages, you should print a single line that contains “Impossible” (without quotes).

Print an empty line between data sets.

Example

Input

3 4
English
French
Japanese
1 English
2 French English
2 Japanese English
1 Japanese
2 2
English
Japanese
1 English
1 Japanese
6 7
English
Dutch
German
French
Italian
Spanish
1 English
2 English Dutch
2 Dutch German
2 German French
2 French Italian
2 Italian Spanish
1 Spanish
0 0


Output

2
English
Japanese

Impossible

Impossible

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
 
using namespace std;
 
#define MAX_N 30
#define MAX_M 20
#define INF (1<<29)
 
int N,M,mini,ansS;
bool edge[MAX_M][MAX_N];
 
class Union_Find{
public:
    int par[MAX_M],rank[MAX_M],size[MAX_M];
    Union_Find(int N){
	for(int i = 0 ; i < N ; i++){
	    par[i] = i;
	    rank[i] = 0;
	    size[i] = 1;
	}
    }
 
    int find(int x){
	if(par[x] == x){
	    return x;
	}
	return par[x] = find(par[x]);
    }
 
    void unite(int x,int y){
	x = find(x);
	y = find(y);
	if(x == y) return;
	if(rank[x] < rank[y]){
	    par[x] = y;
	    size[y] += size[x];
	}else{
	    par[y] = x;
	    size[x] += size[y];
	    if(rank[x] == rank[y]){
		rank[x]++;
	    }
	}
    }
 
    bool same(int x,int y){
	return find(x) == find(y);
    }
 
    int getSize(int x){
	return size[find(x)];
    }
};
 
bool check(int S){
    int idx = 0,arr[MAX_M];
    if(S == 0) return false;
    for(int i = 0 ; i < N ; i++){
	if(S >> i & 1){
	    arr[idx++] = i;
	}
    }
    Union_Find uf(M);
    for(int i = 0 ; i < M ; i++){
	for(int j = i+1 ; j < M ; j++){
	    if(uf.same(i,j)) continue;
	    for(int k = 0 ; k < idx ; k++){
		if(edge[i][arr[k]] && edge[j][arr[k]]){
		    uf.unite(i,j);
		}
	    }
	}
    }
    return (uf.getSize(0) == M);
}
 
void rec(int idx,int S,int num){
    if(num < mini && check(S)){
	mini = num; ansS = S;
	return;
    }
    if(num == 5 || num >= mini) return;
    for(int i = idx ; i < N ; i++){
	if(S >> i & 1) continue;
	rec(i+1,S|(1<<i),num+1);
    }
}
 
int main(){
    int K;
    bool blank = false;
    string lang[MAX_N],in;
    while(cin >> N >> M, N){
	map<string,int> mp;
	memset(edge,false,sizeof(edge));
	if(blank){ cout << endl; }
	blank = true;
	for(int i = 0 ; i < N ; i++){
	    cin >> lang[i];
	    mp[lang[i]] = i;
	}
	for(int i = 0 ; i < M ; i++){
	    cin >> K;
	    for(int j = 0 ; j < K ; j++){
		cin >> in;
		edge[i][mp[in]] = true;
	    }
	}
	mini = INF;
	rec(0,0,0);
	if(mini == INF){
	    cout << "Impossible" << endl;
	}else{
	    cout << __builtin_popcount(ansS) << endl;
	    for(int i = 0 ; i < N ; i++){
		if(ansS >> i & 1){
		    cout << lang[i] << endl;
		}
	    }
	}
    }
    return 0;
}