#include #define NMAX 10005 #define MOD 666013 #define INF 0x3f3f3f3f #define x first #define y second #define ll long long using namespace std; string code[26],s,aux; map mp; int main() { int n,i,best=0,j; char letter; for(i=0;i<26;++i) { cin>>letter>>s; code[letter-'a']=s; } cin>>n; for(i=1;i<=n;++i) { cin>>s; aux=""; for(j=0;jbest) best=mp[aux]; } cout<