#include<iostream>
#include<regex>
using namespace std;
int n,m;string p,r;
inline bool isStringDigit(const string &s){
    for(char c:s) if(c<‘0‘||c>‘9‘) return 0;
    return 1;
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>m;
    vector<pair<string,regex>>rules;
    vector<pair<regex,string>>trans={
//        {regex("<int>"),"([0-9]+)"},{regex("<str>"),"([^/]+)"},{regex("<path>"),"(.+)"}
        {regex("<int>"),"(\\d+)"},{regex("<str>"),"(\\w+)"},{regex("<path>"),"(.+)"}
    };
    for(;n--;){
        cin>>p>>r;
        for(auto &i:trans){
            p=regex_replace(p,i.first,i.second);
            rules.push_back({r,regex(p)});
        }
    }
    smatch result;
    for(;m--;){
        cin>>p;
        for(auto &i:rules){
            if(regex_match(p,result,i.second)){
                printf("%s",i.first.c_str());
                for(int j=1;j<=result.size();j++){
                    p=result.str(j).c_str();
                    if(p!=""&&isStringDigit(p))
                        printf(" %d",stoi(p));
                    else
                        printf(" %s",p.c_str());
                }
                puts("");
                goto loop;
            }
        }
        puts("404");
        loop:;
    }
    return 0;
}