#include <bits/stdc++.h>
using namespace std;
string a[1000],b[1000];
int n,m,d,s[1000],p[1000];
int main() {
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
s[i]=0;
for(int j=0;j<m;j++){
if(a[i][j]!='0'){
s[i]++;
if(a[i][j]!='1'){
p[i]=s[i];
}
}
}
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=0;j<m;j++){
if(a[i][j]!='1'&&a[i][j]!='0'){
for(int k=1;k<=n;k++){
if(b[k][p[i]]==a[i][j]&&b[k].size()==s[i]){
cout<<b[k]<<"\n";
break;
}
}
break;
}
if(a[i][j]=='0'){
cout<<0;
}
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgYVsxMDAwXSxiWzEwMDBdOwppbnQgbixtLGQsc1sxMDAwXSxwWzEwMDBdOwppbnQgbWFpbigpIHsKCWNpbj4+bj4+bTsKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4+PmFbaV07Cgl9Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJc1tpXT0wOwoJCWZvcihpbnQgaj0wO2o8bTtqKyspewoJCQlpZihhW2ldW2pdIT0nMCcpewoJCQkJc1tpXSsrOwoJCQkJaWYoYVtpXVtqXSE9JzEnKXsKCQkJCQlwW2ldPXNbaV07CgkJCQl9CgkJCX0KCQl9Cgl9CgkKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4+PmJbaV07Cgl9Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJZm9yKGludCBqPTA7ajxtO2orKyl7CgkJCWlmKGFbaV1bal0hPScxJyYmYVtpXVtqXSE9JzAnKXsKCQkJCWZvcihpbnQgaz0xO2s8PW47aysrKXsKCQkJCQlpZihiW2tdW3BbaV1dPT1hW2ldW2pdJiZiW2tdLnNpemUoKT09c1tpXSl7CgkJCQkJCWNvdXQ8PGJba108PCJcbiI7CgkJCQkJCWJyZWFrOwoJCQkJCX0KCQkJCX0KCQkJCWJyZWFrOwoJCQl9CgkJCWlmKGFbaV1bal09PScwJyl7CgkJCQljb3V0PDwwOwoJCQl9CgkJfQoJfQoJcmV0dXJuIDA7Cn0=