#include <bits/stdc++.h>
#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<string,int> 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;j<s.size();++j) aux+=code[s[j]-'a'];
		cout<<aux<<' ';

		mp[aux]++;
		if(mp[aux]>best) best=mp[aux];
	}

	if(best!=1) cout<<best;
	else cout<<-1;

	return 0;
}