#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

int n , w;
char z[12][12] , s[12][12];
char now[12] , ans[12];
void check ( int i ) {
	int j , k , use[10];
	for ( j = 1 ; j <= 5 ; j++ ) {
		use[j] = 0;
		ans[j] = '-';
	}
	for ( j = 1 ; j <= 5 ; j++ ) {
		if ( z[i][j] == now[j] ) {
			use[j] = 1;
			ans[j] = 'G';
		}
	}
	for ( j = 1 ; j <= 5 ; j++ ) {
		if ( ans[j] == '-' ) {
			for ( k = 1 ; k <= 5 ; k++ ) {
				if ( use[k] == 0 && z[i][j] == now[k] ) {
					use[k] = 1;
					ans[j] = 'Y';
				}
			}
		}
	}
}
void work () {
	int i , j;
	scanf ( "%d%d" , &n , &w );
	for ( i = 1 ; i <= n ; i++ ) {
		scanf ( "%s%s" , z[i] + 1 , s[i] + 1 );
	}
	for ( i = 1 ; i <= w ; i++ ) {
		scanf ( "%s" , now + 1 );
		for ( j = 1 ; j <= n ; j++ ) {
			check ( j );
			//printf ( "%s\n" , ans + 1 );
			if ( strcmp ( s[j] + 1 , ans + 1 ) != 0 ) {
				break;
			}
		}
		if ( j == n + 1 ) {
			printf ( "%s\n" , now + 1 );
		}
	}
}
int main () {
	work ();
	return 0;
}