#include<cstdio>
#include<cctype>
#include<algorithm>
#define NUM 26
#define SIZE 5
#define OFFSET 'A'
using std::max;
int N,W,ch,a[NUM];
bool v[NUM]={0},y[NUM][SIZE]={0};
char grn[SIZE]={0};
struct wrd{
	char s[SIZE]={0};
	inline void read(){
		for(int i=0;i<SIZE;++i) while(isspace(s[i]=getchar()));
		return;
	}
	inline void write(){
		for(int i=0;i<SIZE;++i) putchar(s[i]);
		return;
	}
	inline bool valid(){
		int cnt[NUM]={0},tmp;
		for(int i=0;i<SIZE;++i){
			if(grn[i]){
				if(s[i]==grn[i]) continue;
				else return 0;
			}
			tmp=(unsigned char)s[i]-OFFSET;
			if(!v[tmp]) continue;
			if(y[tmp][i]) return 0;
			++cnt[tmp];
			if(cnt[tmp]>a[tmp]) return 0;
		}
		return 1;
	}
	friend inline bool operator<(const wrd x,const wrd y){
		for(int i=0;i<SIZE;++i){
			if(x.s[i]>y.s[i]) return 0;
			else if(x.s[i]<y.s[i]) return 1;
		}
		return 0;
	}
};
int main(){
	scanf("%d%d",&N,&W);
	do{
		wrd g,f;
		int cnt[NUM]={0},tmp;
		g.read();
		f.read();
		for(int i=0;i<SIZE;++i){
			tmp=(unsigned char)g.s[i]-OFFSET;
			v[tmp]=1;
			switch(f.s[i]){
				case 'G':{
					grn[i]=g.s[i];
					break;
				}
				case 'Y':{
					y[tmp][i]=1;
					++cnt[tmp];
					break;
				}
			}
		}
		for(int i=0;i<NUM;++i) a[i]=max(a[i],cnt[i]);
	}
	while(--N);
	do{
		wrd g;
		g.read();
		if(g.valid()){
			g.write();
			putchar('\n');
		}
	}
	while(--W);
	return 0;
}