#include<bits/stdc++.h>
using namespace std;
string s[30005],ss[30005],t[4005],tt[4005];
int n,m;
vector<int> v[30005];
mt19937 rnd(0);
int ans[30005][3],id[30005];
int g[4005][4005];
bool dfs(int x){
    if(x>n) return 1;
    int p=id[x];
    int n=v[p].size();
    if(n<3) return dfs(x+1);
    for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)if(!g[v[p][i]][v[p][j]])
    for(int k=j+1;k<n;k++){
        int a=v[p][i],b=v[p][j],c=v[p][k];
        if(g[a][b]||g[b][c]||g[a][c]) continue;
        g[a][b]=g[b][a]=g[b][c]=g[c][b]=g[a][c]=g[c][a]=p;
        ans[p][0]=a,ans[p][1]=b,ans[p][2]=c;
        if(dfs(x+1)) return 1;
        g[a][b]=g[b][a]=g[b][c]=g[c][b]=g[a][c]=g[c][a]=0;
    }
    for(int i=0;i<n;i++)if(int a=v[p][i];!g[a][a]){
        g[a][a]=p;
        ans[p][0]=ans[p][1]=ans[p][2]=a;
        if(dfs(x+1)) return 1;
        g[a][a]=0;
    }
    return 0;
}
inline void work(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i],ss[i]=s[i],sort(s[i].begin(),s[i].end()),id[i]=i;cin>>m;
    for(int i=1;i<=m;i++) cin>>t[i],tt[i]=t[i],sort(t[i].begin(),t[i].end());
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) if(includes(s[i].begin(),s[i].end(),t[j].begin(),t[j].end())) v[i].push_back(j);
        shuffle(v[i].begin(),v[i].end(),rnd);
    }
    sort(id+1,id+n+1,[&](int x,int y){return v[x].size()<v[y].size();});
    dfs(1);
}
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    string T;cin>>T;
    if(T=="password"){
        int w;cin>>w;vector<string> v(w);
        for(auto &x:v) cin>>x;
        work();
        for(const auto &x:v){
            int z=lower_bound(ss+1,ss+n+1,x)-ss;
            for(int i=0;i<3;i++) cout<<tt[ans[z][i]]<<' ';cout<<'\n';
        }
    }
    else{
        int w;cin>>w;vector<string> a(w),b(w);
        for(int i=0;i<w;i++) cin>>a[i]>>b[i];
        work();
        for(int i=0;i<w;i++){
            int z=lower_bound(tt+1,tt+m+1,a[i])-tt;
            int zz=lower_bound(tt+1,tt+m+1,b[i])-tt;
            cout<<ss[g[z][zz]]<<'\n';
        }
    }
}